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SYSTEM AND METHOD FOR GENERATING SIGNAL 
WAVEFORMS IN A CDMA CELLULAR TELEPHONE 

SYSTEM 

5 

BACKGROUND OF THE INVENTION 

I. Field of the Invention 

1 0 The present invention relates to cellular telephone systems. More 

specifically/ the present invention relates to a novel and improved 
system and method for communicating information, in a mobile 
cellular telephone system or satellite mobile telephone system, using 
spread spectrum communication signals. 

15 

IL Description of the Related Art 

The use of code division multiple access (CDMA) modulation 
techniques is one of several techniques for facilitating communications 
20 in which a large number of system users are present. Other multiple 
access communication system techniques, such as time division 
multiple access (TDMA), frequency division multiple access (FDMA) and 
AM modulation schemes such as amplitude companded single sideband 
(ACSSB) are known in the art However the spread spectrum 

2 5 modulation technique of CDMA has significant advantages over these 

modulation techniques for multiple access communication systems. 
The use of CDMA techniques in a multiple access communication 
system is disdosed in U.S. Patent No. 4,901,307, issued February 13, 1990, 
entitled "SPREAD SPECTRUM MULTIPLE ACCESS 
30 COMMUNICATION SYSTEM USING SATELLITE OR TERRESTRIAL 
REPEATERS'% assigned to the assignee of the present invention, of 
which the disclosure thereof is incorporated by reference. 

In the just mentioned patent, a multiple access technique is 
disdosed where a large number of mobile telephone system users each 
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having a transceiver communicate through satellite repeaters or < 
terrestrial base stations (also referred to as cell-sites stations, cell-sites or 
for short, cells) using code division multiple access (CDMA) spread ^ 
spectrum communication signals. In using CDMA communications, the 
5 frequency spectrum can be reused multiple times thus permitting an 
increase in system user capacity. The use of CDMA results in a much 
higher spectral efficiency than can be achieved using other multiple 
access techniques. 

The satellite channel typically experiences fading that is 
1 0 characterized as Rician. Accordingly the received signal consists of a 
direct component summed with a multiple reflected component having 
Rayleigh fading statistics. The power ratio between the direct and 
reflected component is typically on the order of 6-10 dB, depending upon 
the characteristics of the mobile vadt antenna and the environment 

1 5 about the mobile unit. 

Contrasting with the satellite chaimel, the terrestrial channel 
experiences signal fading that typically consists of the Rayleigh faded 
component without a direct component. Thus, the terrestrial channel 
presents a more severe fading environment than fhe satellite channel in 

2 0 which Rician fading is the dominant fading characteristic 

The Rayleigh fading characteristic in the terrestrial channel signal 
is caused by the signal being reflected from many different features of the 
physical environment. As a result, a signal arrives at a mobile unit 
receiver from many directions with different transmission delays. At 
25 the UHF frequency bands usually employed for mobile radio 
communications, including those of cellular mobile telephone systems, 
significant phase differences in signals traveling on different paths may 
occur. The possibility for destructive summation of the signals may 
result, with on occasion deep fades occurring. 

3 0 Terrestrial channel fading is a very strong fimction of the physical * 

position of the mobile unit A small change in position of the mobile 

imit changes the physical delays of all the signal propagation paths, * 

which further results in a different phase for each path. Thus, the 
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motion of the mobile unit through the environment can result in a 
quite rapid fading process. For example, in the 850 MHz cellular radio 
frequency band, this fading can typically be as fast as one fade per second 
per mile per hour of vehide speed. Fading this severe can be extremely 
5 disruptive to signals in the terrestrial channel resulting in poor 
communication quality. Additional transmitter power can be used to 
overcome the problem of fading. However, such power increases effect 
both the user, in excessive power consimiption, and the system by 

increased interference. 
1 0 The CDMA modulation techniques disclosed in U.S. Patent No. 

4,901,307 offer many advantages over narrow band modulation 
techniques used in communication systems employing satellite or 
terrestrial repeaters. The terrestrial channel poses special problems to 
any communication system particularly with respect to multipath 

1 5 signals. The use of CDMA techniques permit the si>edal problems of the 

terrestrial channel to be overcome by mitigating the adverse effect of 
multipath, e.g. fading, while also exploiting the advantages thereof. 

In a CDMA cellular telephone system, the same frequency band 
can be used for communication in all cells. The CDMA waveform 
20 properties that provide processing gain are also used to discriminate 
between signals that occupy the same frequency band. Furthermore the 
high speed pseudonoise (FN) modulation allows many different 
propagation paths to be separated, provided the difference in path delays 
exceed the FN chip duration, i.e. 1 /bandwidth. If a FN chip rate of 

2 5 approximately 1 MHz is employed in a CDMA system, the full spread 

spectrum processing gain, equal to the ratio of the spread bandwidth to 
system data rate, can be employed against paths that differ by more than 
one microsecond in path delay from the desired path. A one 
microsecond path delay differential corresponds to differential path 

3 0 distance of approximately 1,000 feet The urban environment typically 

provides differential path delays in excess of one microsecond, and up to 
10-20 microseconds are reported in some areas. 
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In narrow band modulation systems such as the analog FM 
modulation employed by conventional telephone systems, the existence 
of multiple paths results in severe multipath fading. With wide band 
CDMA modulation, however, the different paths may be discriminated 
5 against in the demodulation process. This discrimination greatly 
reduces the severity of multipath fading. Multipath fading is not totally 
eliminated in using CDMA discrimination techniques because there will 
occasionally exist paths with delayed differentials of less than the PN 
chip duration for the particular system. Signals having path delays on 
1 0 this order cannot be discriminated against in the demodulator, resulting 
in some degree of fading. 

It is therefore desirable that some form of diversity l>e provided 
which would permit a system to reduce fading. Diversity is one 
approach for mitigating the deleterious effects of fading. Three major 

1 5 types of diversity exist: time diversity, frequency diversity and space 

diversi^. 

Time diversity can best be obtained by the use of repetition, time 
interleaving, and error detection and coding which is a form of 
repetition. The present invention employes eadi of these techniques as 
20 a form of time diversity. 

CDMA by its inherent nature of being a wideband signal offers a 
form of frequency diversity by spreading the signal energy over a wide 
bandv^dth. Therefore, frequency selective fading affects only a small 
part of the CDMA signal bandwidth. 

2 5 Space or path diversity is obtained by providing multiple signal 

paths through simultaneous links from a mobile user through two or 
more cell-sites. Furthermore, path diversity may be obtained by 
exploiting the multipath environment through spread spectrum 
processing by allowing a signal arriving with different propagation 
30 delays to be received and processed separately. Examples of path 
diversity are illustrated in copending U.S. Patent Application entitled 
"SOFT HANDOFF IN A CDMA CELLULAR TELEPHONE SYSTEM", 
Serial No- 07/433,030, filed November 7, 1989, and copending U.S. Patent 
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Application entitled "DIVERSITY RECEIVER IN A CDMA CELLULAR 
TELEPHONE SYSTEM", Serial No. 07/432^52, also filed November 7, 
1989, both assigned to the assignee of the present invention. 

The deleterious effects of fading can be further controlled to a 
5 certain extent in a CDMA system by controlling transmitter power. A 
system for cell-site and mobile unit power control is disclosed in 
copending U.S. Patent Application entitled "METHOD AND 
APPARATUS FOR CONTROLLING TRANSMISSION POWER IN A 
CDMA CELLULAR MOBILE TELEPHONE SYSTEM'', Serial No. 

1 0 07/433^31, filed November 7, 1989, also assigned to the assignee of the 
present invention. 

The CDMA techniques as disclosed in U.S. Patent No. 4,90i;307 
contemplated the use of coherent modulation and demodulation for 
both directions of the link in mobile-satellite communications. 

1 5 Accordingly/ disclosed therein is the use of a pilot carrier signal as a 
coherent phase reference for the satellite-to-mobile link and the cell-to* 
mobile link. In the terrestrial cellular environment, however, the 
severity of multipath fading, with the resulting phase disruption of the 
channel, precludes usage of coherent demodulation technique for the 

20 mobile-to-cell link. The present invention provides a means for 
overcoming the adverse effects of multipath in the mobile-to-cell link by 
using noncoherent modulation and demodidation techniques. 

The CDMA techniques as disclosed in U.S. Patent No. 4,901^07 
further contemplated the use of relatively long PN sequences with each 

25 user channel being assigned a different PN sequence. The cross- 
correlation between different PN sequences and the autocorrelation of a 
PN sequence for all time shifts other than zero both have a zero average 
value which allows the different user signals to be discriminated upon 
reception 

30 However, such PN signals are not orthogonal. Although the 

cross-correlations average to zero, for a short time interval such as an 
information bit time the cross-correlation follows a binomial 
distribution. As such, the signals interfere with each other much the 



wo 92/00639 



PCr/US9l/04400 



6 



same as if they were wide bandwidth Gaussian noise at the same power 
spectral density. Thus the other user signals, or mutual interference 
noise, ultimately limits the achievable capacity. 

The existence of multipath can provide path diversity to a 
5 wideband PN CDMA system. If two or more paths are available with 
greater than one microsecond differential path delay, two or more PN 
receivers can be employed to separately receive these signals. Since these 
signab will typically exhibit independence in multipath fading, i.e., they 
usually do not fade together, the outputs of the two receivers can be 
1 0 diversity combined. Therefore a loss in performance only occurs when 
both receivers experience fades at the same time. Hence, one aspect of 
the present invention is the provision of two or more FN receivers in 
combination with a diversity combiner. In order to exploit the existence 
of multipath signals, to overcome fadings it is necessary to utilize a 

1 5 waveform that permits path diversity combining operations to be 

performed. 

It is therefore an object of the present invention to provide for the 
generation of PN sequences which are orthogonal so as to reduce mutual 
interference, thereby permitting greater user capacity, and support path 

2 0 diversity thereby overcoming fading. 



SUMMARY OF THE INVENTION 

25 The implementation of spread spectrum communication 

techniques, particularly CDMA techniques, in the mobile cellular 
telephone environment therefore provides features which vastly 
enhance system reliability and capacity over other communication 
system techniques. CDMA techniques as previously mentioned further 

3 0 enable problems such as fading and interference to be readily overcome. 
Accordingly, CDMA techniques further promote greater frequency reuse, 
thus enabling a substantial increase in the number of system users. 



[QCPA24PAT.F25] 
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The present invention is a novel and improved method and 
system for constructing PN sequences that provide orthogonality 
between the users so that mutual interference will be reduced, allowing 
higher capacity and better link performance. With orthogonal PN codes, 
5 the cross-correlation is zero over a predetermined time interval, 
resulting in no interference between the orthogonal codes, provided 
only that the code time frames are time aligned with each other. 

In an exemplary embodiment, signals are communicated between 
a cell-site and mobile units using direct sequence spread spectrum 
1 0 communication signals. In the cell-to-mobile link, pilot, sync, paging 
and voice channels are defined. Information conmiunicated on the cell- 
to-mobile link channels are, in general, encoded, interleaved, bi-phase 
shift key (BPSK) modulated with orthogonal covering of each BPSK 
symbol along with quadrattire phase shift key (QPSK) spreading of the 

1 5 covered symbols. 

In the mobile-to-cell link, access and voice channels are defined. 
Information communicated on the mobile-to-cell link channels are, in 
general, encoded, interleaved, orthogonal signalling along with QPSK 
spreading. 

20 

m 

BRIEF DESCRIPTION OF THE DRAWINGS 

The features, objects, and advantages of the present invention will 
25 become more apparent from the detailed description set forth below 
when taken in conjunction with the drawings in which like reference 
characters identify correspondingly throughout and wherein: 

Figure 1 is a schematic overview of an exemplary CDMA cellular 
telephone system; 

30 Figure 2 is a block diagram of the cell-site equipment as 

implemented in the CDMA cellular telephone system; 
Figtire 3 is a block diagram of the cell-site receiver; 
Figure 4 is a block diagram of the cell-site transmit modulator; and 
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I 

Figure 5 is an exemplary timing diagram of sync channel symbol 
synchronization; 

Figure 6 is an exemplary timing diagram of sync channel timing 
with ordiogonal covering; 
5 Figure 7 is an exemplary timing diagram of the overall cell-to- 

mobile link timing; 

Figure 8 is a block diagram of the mobile telephone switching 
office equipment; 

Figure 9 is a block diagram of the mobile unit telephone 
1 0 configured for CDMA conunimications in the CDMA cellular telephone 
system; 

Figure 10 is a block diagram of the mobile unit receiver; and 
Figure 11 is a block diagram of the mobile unit transmit 
modulator; 

1 5 Figure 12 is an exemplary timing diagram of the mobile-to-cell 

link for the variable data rate with burst transnussion; and 

Figure 13 is an exemplary timing diagram of the overall mobile- 
to-cell link tinung. 

20 

DETAILED DESCRIPTION OF THE PREFERRED 

EMBODIMENTS 

In a CDMA cellular telephone system, each cell-site has a plurality 
25 of modulator-demodulator units or spread spectnmi modems. Each 
modem consists of a digital spread spectrum transmit modulator, at least 
one digital spread spectrum data receiver and a searcher receiver. Each 
modem at the cell-site is assigned to a mobile unit as needed to facilitate 
commimications with the assigned mobile uxut. 
30 A soft handoff scheme is employed for a CDMA cellular telephone 

system in which a new cell-site modem is assigned to a mobile unit 
while the old cell-site modem continues to service the call. When the 
mobile unit is located in the transition region between the two cell-sites. 
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the call can be switched back and forth between cell-sites as signal 
strength dictates. Since the mobile unit is always communicating 
through at least one cell-site modem, fewer disrupting effects to the 
mobile unit or in service will occur. The mobile unit thus utilizes 
5 multiple receivers for assisting in the handoff process in addition to a 
diversity function for mitigating the effects of fading. 

In the CDMA cellular telephone system, each cell-site transmits a 
"pilot carrier" signal. Should the cell be divided into sectors, each sector 
has an associated distinct pilot signal within the cell. This pilot signal is 
1 0 used by the mobile imits to obtain initial system synchronization and to 
provide robust time, frequency and phase tracking of the cell-site 
transmitted signals. Each cell-site also transmits spread spectrum 
modulated information, such as cell-site identification, system timing, 
mobile paging information and various other control signals. 

1 5 The pilot signal transmitted by each sector of each cell is of the 

same spreading code but with a different code phase offset Phase offset 
allows the pilot signals to be distinguished from one another thus 
distinguishing originating cell-sites or sectors. Use of the same pilot 
signal code allows the mobile unit to find system timing 

2 0 synchronization by a single search through all pilot signal code phases. 

The strongest pilot signal, as determined by a correlation process for each 
code phase, is readily identifiable. The identified strongest pilot signal 
generally corresponds to the pilot signal transmitted by the nearest cell- 
site. However, the strongest pilot signal is used whether or not it is 

2 5 transmitted by the closest cell-site. 

Upon acquisition of the strongest pilot signal, i.e. initial 

S)mchronization of the mobile unit with the strongest pilot signal, the 
mobile unit searches for another carrier intended to be received by all 
system users in the cell. This carrier, called the synchronization channel, 

3 0 transmits a broadcast message containing system information for use by 

the mobiles in the system. The system information identifies the cell- 
site and the system in addition to conveying infonnation which allows 
the long FN codes, interleaver frames, vocoders and other system timing 
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information used by the mobile mobile unit to be synchronized without 
additional searching. Another channel, called the paging channel may 
also be provided to transmit messages to mobiles indicating that a call 
has arrived for them, and to respond with channel assignments when a 
5 mobile initiates a call. 

The mobile unit continues to scan the received pilot carrier signal 
code at the code offsets corresponding to cell-site neighboring sector or 
neighboring transmitted pilot signals. This scanning is done in order to 
determine if a pilot signal emanating from a neighboring sector or cell is 
1 0 becoming stronger than the pilot signal first determined to be strongest. 
If, while in this call inactive mode, a neighbor sector or neighbor cell-site 
pilot signal becomes stronger than that of the initial cell-site sector or 
cell-site transmitted pilot signal, the mobile unit will acquire the 
stronger pilot signals and corresponding sync and paging channel of the 

1 5 new sector or cell-site. 

When a call is initiated, a pseudonoise (PN) code address is 
determined for use during the course of this call. The code address may 
be either assigned by the cell-site or be determined by prearrangement 
based upon the identity of the mobile unit. After a call is initiated the 

2 0 mobile unit continues to scan the pilot signal transmitted by the cell-site 

through which communications are established in addition to pilot 
signal of neighboring sectors or cells. Pilot signal scanning continues in 
order to determine if one of the neighboring sector or cell transmitted 
pilot signals becomes stronger than the pilot signal transmitted by the 

25 cell-site the mobile unit is in communication with. When the pilot 
signal associated with a neighboring cell or cell sector becomes stronger 
than the pilot signal of the current cell or cell sector, it is an indication to 
the mobile unit that a new cell or cell sector has been entered and that a 
handoff should be initiated. 

30 An exemplary telephone system in which the present invention is 

embodied is illustrated in Figure 1. The system illustrated in Figure 1 
utilizes spread spectrum modulation techniques in communication 
between the system mobile units or mobile telephones, and the cell-sites. 



wo 92/00639 



PCr/US9i/044G0 



11 



Cellular systems in large cities may have hundreds of cell-site stations 
serving hundreds of thousands of mobile telephones. The use of spread 
spectrum techniques, in particular CDMA, readily facilitates increases in 
user capacity in systems of this size as compared to conventional FM 
5 modulation cellular systemis. 

In Figure 1, system controller and switch 10, also referred to as 

mobile telephone switching office (MTSO), typically includes interface 
and processing circuitry for providing system control to the cell*sites. 
Controller 10 also controls the routing of telephone calls from the public 

1 0 switched telephone network (PSTN) to the appropriate cell-site for 

transmission to the appropriate mobile unit. Controller 10 also controls 
the routing of calls from the mobile units, via at least one cell*site, to the 

PSTN. Controller 10 may connect calls between mobile users via the 
appropriate cell-sites since the mobile units do not typically 
1 5 communicate directly with one another. 

Controller 10 may be coupled to the cell-sites by various means 
such as dedicated telephone lines, optical fiber links or microwave 
communication links. In Figure 1, two such exemplary cell-sites 12 and 

14 including, along with mobile units 16 and 18 each including a cellular 
20 telephone are illustrated. Cell-sites 12 and 14 as discussed herein and 
illustrated in the drawings are considered to service an entire cell. 
However it should be understood that the cell may be geographically 
divided into sectors with each sector treated as a different coverage area. 
Accordingly, handoffs are made between sectors of a same cell as is 

2 5 described herein for multiple cells, while diversity may also be achieved 

between sectors as is for cells. 

In Figure 1, arrowed lines 20a-20b and 22a-22b respectively define 
the possible communication links between cell-site 12 and mobile unit 
16 and 18. Similarly, arrowed lines 24a-24b and 26a-26b respectively 

3 0 define the possible conununication links between cell-site 14 and mobile 

units 16 and 18. Cell-sites 12 and 14 nominally transmit using equal 
power. 
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The cell-site service areas or cells are designed in geographic 
shapes such that the mobile unit will normally be closest to one cell-site, 
and within one cell sector should the cell be divided into sectors. When 
the mobile unit is idle, i.e. no calls in progress, the mobile unit 
5 constantly monitors the pilot signal transmissions from each nearby cell- 
site, and if applicable from a single cell-site in which the cell is sectorized. 
As illustrated in Hgure 1, the pilot signals are respectively transmitted to 
mobile unit 16 by cell-sites 12 and 14 upon outbound or forward 
communication links 20a and 26a. Mobile imit 16 can determine which 
1 0 cell it is in by comparing signal strengtii in pUot signals transmitted from 
cell-sites 12 and 14. 

In the example illustrated in Figure 1, mobile unit 16 may be 
considered closest to cell-site 12. When mobile unit 16 initiates a call, a 
control message is transmitted to the nearest cell-site, cell-site 12. Cell- 

1 5 site 12 upon receiving the call request message, transfers the called 

nimiber to system controller 10« System controller 10 then connects the 
call through the PSTN to the intended recipient. 

Should a call be initiated within the PSTN, controller 10 transmits 
the call information to all the cell-sites in the area. The cell-sites in 

2 0 return transnut a paging message within each respective coverage area 

that is intended for the called recipient mobile user. When the intended 
recipient mobile tmit hears the page message, it responds with a control 
message that is transmitted to the nearest cell-site. This control message 
signals the system controller that this particular cell-site is in 

2 5 communication with the mobile unit Controller 10 then routes the call 

through this cell-site to the mobile unit Should mobile unit 16 move 
out of the coverage area of the initial cell-site, cell-site 12, an attempt is 
made to continue the call by routing the call through another cell-site. 
With respect to cellular telephone systems. The Federal 

3 0 Communications Commission (KIC) has allocated a total of 25 MHz for 

mobile-to-cell links and 25 MHz for cell-to-mobile links. The FCC has 
divided the allocation equally between two service providers, one of 
which is the wireline telephone company for the service area and the 
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Other chosen by lottery. Because of the order in which allocations were 
made, the 12.5 MHz allocated to each carrier for each direction of the link 
is further subdivided into two sub-bands. For the wireline carriers, the 
sub*bands are each 10 MHz and 2.5 MHz wide. For the non- wireline 
5 carriers, the sub-bands are each 11 MHz and 1.5 MHz wide. Thus, a 
signal bandwidth of less than 1.5 MHz could be fit into any of the sub- 
bands, while a bandwidth of less than 2.5 MHz could be fit into all but 
one sub-band. 

To preserve maximum flexibility in allocating the CDMA 
1 0 technique to the available cellular frequency spectrum, the waveform 
utilized in the cellular telephone system should be less than 1.5 MHz in 
bandwidth. A good second choice would be a bandwidth of about 2.5 
MHz, allowing full flexibility to the wireline ceUular carriers and nearly 
full flexibility to non-wireline cellular carriers. While using a wider 
1 5 bandwidth has the advantage of offering increased multipath 
discrimination, disadvantages exist in the form of higher equipment 
costs and lower flexibility in frequency assignment within the allocated 
bandwidth. 

In a spread spectrum cellular telephone system, such as illustrated 
20 in Figure 1, the preferred waveform design implemented involves a 
direct sequence pseudonoise spread spectrum carrier. The chip rate of 
the FN sequence is chosen to be 1.2288 MHz in the preferred 
embodiment. This particular chip rate is chosen so that the resulting 

bandwidth, about 1.25 MHz after filtering, is approximately one-tenth of 
25 the total bandwidth allocated to one cellular service carrier. 

Another consideration in the choice of the exact chip rate is that it 
is desirable that the chip rate be exactly divisible by the baseband data 
rates to be used in the system. It is also desirable for the divisor to be a 
power of two. In the preferred embodiment, the baseband data rate is 
3 0 9600 bits per second, leading to a choice of 1.2288 MHz, 128 times 9600 for 
the FN chip rate. 

In the cell-to-mobile link, the binary sequences used for spreading 
the spectrum are constructed from two different types of sequences, each 
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with different properties to provide different functions. There is an ^ 
outer code that is shared by all signals in a cell or sector that is used to 
discriminate between multipath signals. The outer code is also used to ^ 
discriminate between signals transmitted by different cells or sectors to 
5 the mobile units. There is also an iimer code that is used to discriminate 
between user signals transmitted by single sector or cell. 

The carrier waveform design in the preferred embodiment for the 
cell*site transmitted signals utilizes a sinusoidal carrier that is 
quadraphase (four phase) modulated by a pair of binary PN sequences 

1 0 that provide the outer code transmitted by a single sector or cell. The 

sequences are generated by two different PN generators of the same 
sequence length. One sequence bi-phase modulates the in-phase channel 
(I Chaimel) of the carrier and the other sequence bi-phase modulates the 
quadrature phase (Q Channel) of the carrier. The resulting signals are 
1 5 summed to form a composite four-phase carrier* 

Although the values of a logical "zero" and a logical "one" are 
conventionally used to represent the binary sequences, the signal 
voltages used in the modulation process are +V volts for a logical "one" 
and -V volts for a logical "zero". To bi-phase modulate a sinusoidal 

2 0 signal, a zero volt average value sinusoid is multiplied by &e -i- V or -V 

voltage level as controlled by the binary sequences using a multiplier 
circuit The resulting signal may then be band limited by passing 
through a bandpass filter. It is also known in the art to lowpass filter the 
binary sequence stream prior to multiplying by the sinusoidal signal, 
25 thereby interchanging the order of the operations. A quadraphase 
modulator consists of two bi-phase modulators each driven by a different 
sequence and with the sinusoidal signals used in the bi-phase 
modulators having a 90"^ phase shift therebetween. 

In the preferred embodiment, the sequence length for the 

3 0 transmitted signal carrier is chosen to be 32768 chips. Sequences of this ^ 

length can be generated by a modified maximal length linear sequence 
generator by adding a zero bit to a length 32767 chip sequence. The 
resulting sequence has good cross-correlation and autocorrelation 
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properties. Good cross-correlation and autocorrelation properties are 
necessary to prevent mutual interference between pilot carriers 
transmitted by different cells. 

A sequence this short in length is desirable in order to minimize 
5 acquisition time of the mobile units when they first enter the system 
without knowledge of system timing. With unknown timing, the entire 
length of the sequence must be searched to determine the correct timing. 
The longer the sequence, the longer time the acquisition search will 
require. Although sequences shorter than 32768 could be used, it must 

10 be understood that as sequence length is reduced, the code processing 
gain is reduces. As processing gain is reduced, the rejection of multipath 
interference along with interference from adjacent cells and other 
sources will also be reduced, perhaps to unacceptable levels. Thus, there 
is a desire to use the longest sequence tihat can be acquired in a reasonable 

1 5 time. It is also desirable to use the same code polynomials in all cells so 
that the mobile unit, not knowing what cell it is in when initially 
acquiring synchronization, can obtain full synchronization by searching 

a single code polynomial. 

In order to simplify the synchronization process, all the cells in 

20 the system are synchronized to each other. In the exemplary 
embodiment, cell synchronization is accomplished by synchronizing all 
the cells to a common time reference, the Navstar Global Positioning 
System satellite navigation system which is itself synchronized to 
Universal Coordinated Tune (UTC). 

25 Signals from different cells are differentiated by providing time 

offsets of the basic sequences. Each cell is assigned a different time offset 
of the basic sequences differing from its neighbors. In the preferred 
embodiment, the 32768 repetition period is divided into a set of 512 
timing offsets. The 512 offsets are spaced 64 chips apart Each sector of 

3 0 each cell in a cellular system is also assigned a different one of the offsets 
to use for all its transmissions. If there are more than 512 sectors or cells 
in the system, then the offsets can be reused in the same manner as 
frequencies are reused in the present analog FM cellular system. In other 
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designs, a different number than 512 offsets could be used. With 
reasonable care in assignment of pilot signal offsets, it should never be 
necessary for near neighboring cells to use near neighboring time offsets. 
All signals transmitted by a cell or one of the sectors of the cell 
5 share the same outer PN codes for the I and Q channels. The signals are 
also spread with an inner orthogonal code generated by using Walsh 
functions. A signal addressed to a particular user is multiplied by the 
outer FN sequences and by a particular Walsh sequence, or sequence of 
Walsh sequences, assigned by the system controller for the duration of 

1 0 the user*s telephone call. The same inner code is applied to both the I 
and Q channels resulting in a modulation which is effectively bi-phase 
for the iimer code. 

It is well known in the art that a set of n orthogonal binary 
sequences, each of length n, for n any power of 2 can be constructed, see 

1 5 Di gital Communications with Space Applications. S.W. Golomb et al., 
Prentice-Hall, Inc, 1964, pp. 45-64. In fact, ortiiogonal binary sequence sets 
are also known for most lengths which are multiples of four and less 
than two hundred. One dass of such sequences that is easy to generate is 
called the Walsh function, also known as Hadamard matrices. 

20 A Walsh function of order n can be defined recursively as 

follows: 



W(n) = 



W(n/2) , W(n/2> 
W(n/2) , W(n/2) 



where W' denotes the logical complement of W, and W(l) - 1 0 | . 
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Thus, 



W(8) is as follows: 



17 



W(2) = 


0, 


0 






0, 


1 






0, 


0, 


0, 0 


W(4) = 


0, 


1, 


0, 1 




0, 


0, 


1, 1 




0, 


1, 


1, 0 



and 
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W(8) = 



0, 0, 0, 0, 0, 0, 0, 0 

a 1, 0, 1, 0, 1, 0, 1 

0, 0, 1, 1, 0, 0, 1, 1 

a 1, 1. 0, 0, 1, 1, 0 

0, 0, 0, 0, 1, h 1, 1 

0, h 0, I, h 0, h 0 

0, 0, 1, 1, h 1, 0, 0 

0, h 1/ 0, 1, a 0, 1 



A Walsh sequence is one of the rows of a Walsh function matrix. A 
Walsh function of order n contains n sequences, each of length n bits. 
A Walsh function of order n (as well as other orthogonal 

2 5 functions) has tiie property that over the interval of n code symbols, tiie 
cross-correlation between all the different sequences within the set is 
zero, provided that the sequences are time aligned with eadi other. This 
can be seen by noting that every sequence differs from every other 
sequence in exactly half of its bits. It should also be noted that there is 

30 always one sequence containing all zeroes and that all the other 
sequences contain half ones and half zeroes. 

Neighboring cells and sectors can reuse the Walsh sequences 
because the outer PN codes used in neighboring cells and sectors are 
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distinct. Because of the differing propagation times for signals between a 
particular mobile's location and two or more different cells, it is not 
possible to satisfy the condition of time alignment required for Walsh 
function orthogonality for both cells at one time. Thus, reliance must be 
5 placed on the outer PN code to provide discrimination between signals 
arriving at die mobile imit from different cells. However, aU the signals 
transmitted by a cell are orthogonal to each other and thus do not 
contribute interference to each other. This eliminates the majority of the 
interference in most locations, allowing a higher capacity to be obtained. 
1 0 The system further envisions the voice channel to be a variable 

rate diannel whose data rate can be varied from data block to data block 
with a minimum of overhead required to control the data rate in use. 
The use of variable data rates reduces mutual interference by eliminating 
unnecessary transmissions when there is no useful speech to be 

1 5 transmitted. Algorithms are utilized within the vocoders for generating 

a varying number of bits in eadi vocoder block in accordance with 
variations in speech activity. During active speech, die vocoder may 
produce 20 msec data blocks containing 20, 40, 80, or 160 bits, depending 
on the activity of the speaker. It is desired to transmit the data blocks in a 

2 0 fbced amount of time by varying the rate of transmission. It is further 

desirable not to require signalling bits to inform the receiver how many 
bits are being transmitted. 

The blodcs are further encoded by the use of a cyclic redundancy 
check code (CRCQ which appends to the block an additional set of parity 

2 5 bits which can be used to determine whether or not the block of data has 
been decoded correctiy. CRCC check codes are produced by dividing the 
data block by a predetermined binary polynomial. The CRCC consists of 
all or a |X)rtion of the remainder bits of the division process. The CRCC 
is checked in the receiver by reproducing the same remainder and 

30 checking to see of the received remainder bits are the same as the 
regenerated check bits. 

In the disclosed invention, the receiving decoder decodes the 
block as if it contains 160 bits, and then again as if it contains 80 bits, etc 
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until all possible block lengths have been tried. The CRCC is computed 
for each trial decoding. If one of the trial decodings results in a correct 
CRCC, the data block is accepted and passed on to tfie vocoder for further 
processing. If no trial decoding produces a valid CRCC, the received 
5 symbols are passed on to the system's signal processor where other 
processing operations can optionally be performed. 

In the cell transmitter, the power of the transmitted waveform is 
varied as the data rate of the block is varied. The highest data rate uses 
the highest carrier power When the data rate is lower than the 

1 0 maximum, the modulator, in addition to lowering the power, repeats 

each encoded data symbol a number of times as required to achieve the 
desired transmission rate. For example, at the lowest transmission rate, 
each encoded symbol is repeated four times. 

In the mobile transmitter, the peak power is held constant but the 
1 5 transmitter is gated off 1/2, or 1/4 or 1/8 of the time in accordance with 
the number of bits to be transmitted in the data block. The positions of 
the on-times of the transmitter is varied pseudo-randonUy in accordance 
with the mobile usef s addressed user code. 

2 0 Cell-to-Mobile link 

In the preferred embodiment, the Walsh function size n, is set 
equal to sbcty-four (n = 64) for the cell-to-mobile link. Therefore each of 
up to sixty-four different signals to be transmitted are assigned a unique 
orthogonal sequence. The forward error correction (FEC) encoded 

2 5 symbol stream for each voice conversation is multiplied by its assigned 
Walsh sequence. The Walsh coded/FEC encoded symbol stream for each 
voice channel is then multiplied by the outer PN coded waveform. The. 
resultant spread symbol streams are then added together to form a 
composite waveform. 

30 The resulting composite waveform is then modulated onto a 

sinusoidal carrier, bandpass filtered, translated to the desired operating 
frequency, amplified and radiated by the antenna system. JUtemate 
embodiments of the present invention may interchange the order of 
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some of the just described operations for forming the cell-site 
transmitted signal. For example, it may be preferred to multiply each 
voice channel by the outer PN coded waveform and perform the 
filtering operation prior to summation of all tiie channel signals to be 
5 radiated by the antenna. It is well known in the art that the order of 
linear operations may be interchanged to obtained various 
implementation advantages and different designs. 

The waveform design of the preferred embodiment for cellular 
service uses the pilot carrier approach for the cell-to-mobile link as 
1 0 described in Patent No. 4,901^. All cells transmit pilot carriers using 
the same 32768 length sequence, but with different timing offsets to 
prevent mutual interference. 

The pilot waveform uses die all-zero Walsh sequence, i.e. a 
Walsh sequence comprised of all zeroes that is found in all Walsh 

1 5 function sets. The use of the all-zero Walsh sequence for all cells' pilot 

carriers allows the initial search for the pilot waveform to ignore the 
Walsh functions until after tiie outer code PN synchronization has been 
obtained. The Walsh framing is locked to the PN code cyde by virtue of 
the length of the Walsh frame being a factor of the PN sequence length. 

2 0 Therefore, provided that the cell addressing offsets of the PN code are 

multiples of sixty-four chips (or the Walsh frame length) then the Walsh 
framing is knovm implidtly from the outer PN code timing cyde. 

All the cells in a service area are supplied with accurate 
synchronization. In the preferred embodiment, a GPS receiver at each 
25 cell synchronizes the local waveform timing to Universal Coordinated 
Time (UTC). The GPS system allows time synchronization to better than 
1 microsecond accuracy. Accurate synchronization oi cells is desirable in 
order to allow easy handoff of calls between cells when mobiles move 
from one cell to another with a call in progress. If the neighboring cells 

3 0 are synchronized, the mobile unit will not have difficulty synchronizing 

to tite new cell Aereby fadlitating a smooth handoff. 

The pilot carrier is transmitted at a higher power level titan a 
typical voice carrier so as to provide greater signal to noise and 
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interference margin for this signaLThe higher power level pilot carrier 
enables the initial acquisition search to be done at high speed and to 
make possible a very accurate tracking of the carrier phase of the pilot 
carrier by a relatively wide bandwidth phase tracking circuit The carrier 
5 phase obtained from tracking the pilot carrier is used as the carrier phase 
reference for demodulation of the carriers modulated by user 
information signals. This technique allows many user carriers to share 
the common pilot signal for carrier phase reference. For example, in a 
system transmitting a total of fifteen simultaneous voice carriers, the 
1 0 pilot carrier might be allocated a transmit power equal to four voice 
carriers. 

In addition to the pilot carrier, another carrier intended to be 
received by all system users in the cell is transmitted by the cell-site. This 
carrier, called the synchronization channel, also uses the same 32768 

1 5 length FN sequence for spectrum spreading but with a different, pre- 
assigned Walsh sequence. The synchronization channel transmits a 
broadcast message containing system information for use by the mobiles 
in the system. The system information identifies the cell-site and the 
system and conveys information allowing the long FN codes used for 

20 mobile information signals to be synchronized without additional 
searching. 

Another channel, called the paging channel may be provided to 
transmit messages to mobiles indicating that a call has arrived for them, 
and to respond with channel assignments when a mobile initiates a calL 

2 5 Each voice carrier transmits a digital representation of the speech 

for a telephone call. The analog speech waveform is digitized using 
standard digital telephone techniques and then compressed using a 
vocoding process to a data rate of approximately 9600 bits per second. 
This data signal is then rate r = 1/2, constraint length K ^ 9 

30 convolutional encoded, with repetition, and interleaved in order to 
provide error detection and correction functions which allow the system 
to operate at a much lower signal-to-noise and interference ratio. 
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Techniques for convolutional encoding, repetition and interleaving are 
well known in the art. 

The resulting encoded sjrmbols are multiplied by an assigned ^ 
Walsh sequence and then multiplied by the outer PN code. This process 
5 results in a PN sequence rate of 1.2288 MHz or 128 times the 9600 bps data 
rate. The resulting signal is then modulated onto an RF carrier and 
summed with the pilot and setup carriers, along with the other voice 
carriers. Summation may be accomplished at several different points in 
the processing such as at the IF frequency, or at the baseband frequency 

1 0 either before or after multiplication by the PN sequence. 

Each voice carrier is also multiplied by a value that sets its 
transmitted power relative to the power of the other voice carriers. This 
power control feature allows power to be allocated to those links that 
require higher power due to the intended recipient being in a relatively 

1 5 unfavoring location. Means are provided for the mobiles to report their 
received signal-to-noise ratio to allow the power to be set at a level so as 
to provide adequate performance without waste. The orthogonality 
property of the Walsh fimctions is not disturbed by using different power 
levels for the the different voice carriers provided that time alignment is 

20 maintained. 

Figure 2 illustrates in block diagram form an exemplary 
embodiment cell-site equipment At the cell-site, two receiver systems 
are utilized with each having a separate antenna and analog receiver for 
space diversity reception. In each of tiie receiver systems the signals are 

25 processed identically until the signals undergoes a diversity combination 
process. The elements within the dashed lines correspond to elements 
corresponding to the communications between the cell-site and one 
mobile unit. The output of the analog receivers are also provided to 
other elements used in communications with other mobile units. 

30 In Figure 2, the first receiver system is comprised of antenna 30, - 

analog receiver 32, seardier receiver 34 and digital data receiver 36. The 
first receiver system may also indude an optional digital data receiver ^ 
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receiver 38. The second receiver system includes antenna 40, analog 
receiver 42, searcher receiver 44 and digital data receiver 46. 

The cell-site also includes cell-site control processor 48. Control 
processor 48 is coupled to data receivers 36, 38, and 46 along with 
5 searcher receivers 34 and 44. Control processor 48 provides among other 
functions, functions such as signal processing; timing signal generation; 
power control; and control over handoff, diversity, diversity combining 
and system control processor interface with the MTSO (Figure 8). Walsh 
sequence assigiunent along with transmitter and receiver assignment is 
1 0 also provided by control processor 48. 

Both receiver systems are coupled by data receivers 36, 38, and 46 
to diversity combiner and decoder circuitry 50. Digital link 52 is coupled 
to receive the output of diversity combiner and decoder circuitry 50. 
Digital link 52 is also coupled to control processor 48, cell-site transmit 
1 5 modulator 54 and the KfTSO digital switch. Digital link 52 is utilized to 
communicate signals to and from the MTSO (Figure 8) with cell-site 
transmit modulator 54 and circuitry 50 under the control of control 
processor 48. 

The mobile unit transmitted signals are direct sequence spread 
20 spectrum signals that are modulated by a PN sequence docked at a 
predetermined rate, which in the preferred embodiment is 1.2288 MHz. 
This dock rate is chosen to be an integer multiple of the baseband data 
rate of 9.6 Kbps. 

Signals received on antenna 30 are provided to analog receiver 32. 

25 The details of receiver 32 are further illustrated in Figure 3. Signals 
received on antenna 30 are provided to downconverter 100 which is 
comprised of RF amplifier 102 and mixer 104. The received signals are 
provided as an input to RF amplifier where they are amplified and 
output to an input to mixer 104. Mixer 104 is provided another input, 

3 0 that being the output from frequency S3mthesizer 106. The amplified RF 
signals are translated in mixer 104 to an IF frequency by mixing with the 
frequency synthesizer output signal. 
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The IF signals are then output from mixer 104 to bandpass filter 
(BPF) 108, typically a Surface Acoustic Wave (SAW) filter having a 
passband of 1.25 MHz, where they are bandpass filtered. The filtered 
signals are output from BPF 108 to IF amplifier 110 where the signals are 
5 amplified. The amplified IF signals are output from IF amplifier 110 to 
analog to digital (A/D) converter 112 where they are digitized at a 9.8304 
MHz dock rate which is exactly 8 times the FN chip rate. Although 
(A/D) converter 112 is illustrated as part of receiver 32, it could instead be 
a part of the data and searcher receivers. The digitized IF signals are 
1 0 output from (A/D) converter 112 to data receiver 36, optional data 
receiver 38 and searcher receiver 34. The signals output from receiver 32 
are I and Q chazmel signals as disctissed later. Although as illustrated in 
Figure 3 with A/D converter 112 being a single device, with later 
splitting of the I and Q channel signals, it is envisioned that channel 

1 5 splitting may be done prior to digitizing with ^o separate A/D 

converters provided for digitizing the I and Q channels. Schemes for the 
RF-IF-Baseband frequency downconversion and analog to digital 
conversion for I and Q channels are well known in the art. 

Searcher receiver 34 is used to at the cell-site to scan the time 
20 domain about the received signal to ensure that the associated digital 
data receiver 36, and data receiver 38 if used, are tracking and processing 
the strongest available time domain signal. Searcher receiver 64 
provides a signal to cell-site control processor 48 which provides control 
signals to digital data receivers 36 and 38 for selecting the appropriate 

2 5 received signal for processing. 

The signal processing in the cell-site data receivers and searcher 
receiver is different in several aspects than the signal processing by 
similar elements in the mobile unit. In flie inbound, i.e. reverse or 
mobile-to-cell link, the mobile unit does not transmit a pilot signal that 

3 0 can be used for coherent reference purposes in signal processing at the 

cell-site. The mobile-to-cell link is characterized by a non-coherent 
modulation and demodulation scheme using 64-ary orthogonal 
signalling. 
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In the 64-ary orthogonal signalling process, the mobile unit 
transmitted symbols are encoded into one of 1^, i.e. 64, different binary 
sequences. The set of sequences chosen are known as Walsh functions. 
The optimum receive function for the Walsh function m*ary signal 
5 encoding is the Fast Hadamard Transform (FHT). 

Referring again to Figure X searcher receiver 34 and digital data 
receivers 36 and 38, receive the signals output from analog receiver 32. 
In order to decode the spread spectrum signals transmitted to the 
particular celi*site receiver through which the mobile unit 

1 0 communicates, the proper PN sequences must be generated. Further 

details on the generation of the mobile unit signals are discussed later 
herein. 

As illustrated in Figure 3, receiver 36 includes two PN generators, 
PN generators 120 and 122, which generate two different short code PN 
1 5 sequences of the same length. These two PN sequences are common to 
those of all cell-site receivers and all mobile units with respect to the 
outer code of the modulation sdieme as discussed in further detail later 
herein. PN generators 120 and 122 thus respectively provide the output 
sequences, PNi and PNq. The PNj and PNq sequences are respectively 

2 0 referred to as the In-Phase (D and Quadrature (Q) channel PN sequences. 

The two PN sequences, PNj and PNq, are generated by different 
polynomials of degree 15, augmented to produce sequences of length 
32768 rather than 32767 which would normally be produced. For 
example, the augmentation may appear in the form of the addition of a 

2 5 single zero to the run of fourteen 0*s in a row which appears one time in 
every maximal linear sequence of degree 15. In other words, one state of 
the PN generator would be rep)eated in the generation of the sequence. 
Thus the modified sequence contains one run of fifteen Ts and one run 
of fifteen 0*s. Such a PN generator circuit is disclosed in copending U.S. 

30 Patent Application entitled "POWER OF TWO LENGTH PSEUDO- 
NOISE SEQUENCE GENERATOR WITH FAST OFFSET 

ADJUSTMENTS", Serial No. 07/ , fUed , and 

assigned to the assignee of the present invention. 
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In the exemplary embodiment receiver 36 also includes a long 
code FN generator 124 which generates a PNy sequence corresponding to 
a FN sequence generated by the mobile unit in the mobile-to-celi link. 
FN generator 124 can be a maximal linear sequence generator that 
5 generates a user FN code that is very long, for example degree 42, time 
shifted in accordance with an additional factor such as the mobile unit 
address or user ID to provide discrimination among users. Thus the cell- 
site received signal is modulated by both the long code FNy sequence 
and the short code FNi and FNq sequences. In the alternative, a non- 
1 0 linear encryption generator, such as an encryptor using the data 
encryption standard (DES) to encrypt a 64-symbol representation of 
universal time using a user specific key, may be utilized in place of FN 
generator 124. 

The FNu sequence output from FN generator 124 is exdusive- 

1 5 OR*ed with the FN| and FNq sequences respectively in exclusive-OR 

gates 126 and 128 to provide the sequences FNi' and FNq'. 

The sequences FNi' and FNq' arc provided to FN QFSK correlator 
130 along with the I and Q channel signals output from receiver 32. 
Corrdator 130 is is utilized to correlate the I and Q channel data with the 
20 FNi* FNq' sequences. The correlated I and Q channel outputs of 
correlator 130 are respectively provided to accumulators 132 and 134 
where the symbol data is accumulated over a 4-dup period. The outputs 
of accumulators 132 and 134 are provided as inputs to Fast Hadamard 
Transform (PHI) processor 136. FHT processor 148 produces a set of 64 

2 5 coeffidents for every 6 symbols. The 64 coefBdents are then multiplied 

by a weighting function generated in control processor 48. The 
weighting function is linked to the demodulated signal strength. The 
weighted data output from FHT 136 is provided to diversity combiner 
and decoder circuity 50 (Figure 2} for further processing. 
30 The second receiver system processes the received signals in a 

manner similar to that discussed with respect to the first receiver system 
of Figures 2 and 3. The weighted 64 syml>ols output from receivers 36 
and 46 are provided to diversity combiner and decoder drcuitry 40. 
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Circuitry 50 includes an adder which adds the weighted 64 coefficients 
from receiver 36 to the weighted 64 coefficients from receiver 46- The 
resulting 64 coefficients are compared with one another in order to 
determine the largest coefficient. The magnitude of the comparison 

5 result, together with the identity or the largest of the 64 coefficients, is 
used to determine a set of decoder weights and symbols for use within a 
Viterbi algorithm decoder implemented in circuitry 50. 

The Viterbi decoder contained within circuitry 50 is of a type 
capable of decoding data encoded at the mobile unit with a constraint 

1 0 length K = 9, and of a code rate r = 1 /3. The Viterbi decoder is utilized to 

determine the most likely information bit sequence. Periodically, 
nominally 1.25 msec , a signal quality estimate is obtained and 
transmitted as a mobile unit power adjustment command along with 

data to the mobile unit. Further information on the generation of this 

15 quality estimate is discussed in further detail in the copending 
application mentioned above. This quality estimate is the average 

signal-to-noise ratio over the 1.25 msec interval. 

Each data receiver tracks the timing of the received signal it is 
receiving. This is accomplished by the well known technique of 

2 0 correlating the received signal by a slightly early local reference FN and 

correlating the received signal with a slightly late local reference FN. 
The difference between these two correlations will average to zero if 
there is no timing error. Conversely, if there is a timing error, then this 
difference will indicate the magnitude and sign of the error and the 

2 5 receiver's timing is adjusted accordingly. 

The cell-site further includes antenna 62 which is coupled to GPS 
receiver 64. GFS receiver processes signals received on antenna 62 from 
satellites in the Navstar Global Positioning System satellite navigation 
system so as to provide timing signals indicative of Universal 

3 0 Coordinated Time (UTC). GPS receiver 64 provides these timing signals 

to control processor 48 for timing synchronizing at the cell-site as 
discussed previously. 
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In Figure 2 optional digital data receiver 38 may be included for 
improved performance of the system.The structure and operation of this 
receiver is similar to that described vnih reference to the data receivers 36 
and 46. Receiver 38 may be utilized at the oell-site to obtain additional 
5 diversity modes. This additional data receiver alone or in combination 
with additional receivers can track and receive other possible delay paths 
of mobile unit transmitted signals. Optional additional digital data 
receivers such as receiver 38 provides additional diversity modes which 
are extremely useful in those cell-sites which are located in dense urban 
1 0 areas where many possibilities for multipath signals occur. 

Signals from the MTSO are coupled to the appropriate transmit 
modulator via digital link 52 under control of control processor 48. 
Transmit modulator 54 under control of control processor 48 spread 
spectrum modulates the data for transmission to the intended recipient 

1 5 mobile unit. Further details with respect to the structure and operation 

of transmit modulator 54 are discussed below wifli reference to Figure 4. 

The output of transmit modtdator 54 is provided to transmit 
power control circuitry 56 where under the control of control processor 
48 the transmission power may be controlled. The output of circuitry 56 
20 is provided to summer 57 where it is summed with the output of 
transmit modulator/ transmit power control circuits directed to other 
mobiles in Uie cell. The output of summer 57 is provided to transmit 
power amplifier circuitry 58 where output to antenna 60 for radiating to 
mobile units within the cell service area. Figure 2 further illustrates 

2 5 pilot/control channel generators and transmit power control circuitry 66. 

Circuitry 66 under control of control processor generates and power 
controls the pilot signal, the sync channel, and the paging channel for 
coupling to circuitry 58 and output to antenna 60. 

A block diagram of an exemplary embodiment of the cell-site 

3 0 transmitter is illustrated in Figure 4. The transmitter includes a pair of 

FN sequence generators used in generating the outer code. These FN 
generators generate two different FN sequences, i.e. the PNi and PNq 
sequences, as was discussed with reference to Figure 3. However, these 
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PNi and PNq sequences are delayed in time according to the sector or cell 
address. 

In Figure 4, the transmitter circuitry of Figure 3 is illustrated in 
further detail with the pilot, sync, paging and voice chaxmel signals. The 
5 transmitter circuitry includes two PN generators, PN generators 196 and 

198, which generate the PN] and PNq sequences. PN generators 196 and 
198 are responsive to an input signal corresponding to a sector or cell 
address signal from the control processor so as to provide a 
predetermined time delay to the PN sequences. These time delayed PNi 
1 0 and PNq sequences again relate respectively to the In-Phase (I) and 
Quadrature (Q) channels. Although only two PN generators are 

illustrated for respectively generating the PNi and PNq sequences for the 
corresponding channels of the cell-site or sector, it should be understood 
that many other PN generator schemes may be implemented. For 

1 5 example, in a imsectorized cell, a pair of PN generators may be provided 
for each of the pilot, sync, paging and voice channels to produce, in 
synchronization, the PNj and PNq sequences used in the outer code. 
Such a case may be advantageous to avoid distributing the PNi and PNq 
sequences throughout a large number of circuits. 

20 In the prefened embodiment, Walsh function encoding of the 

channel signals is employed as the inner code. In the exemplary 
numerology as disclosed herein, a total of 64 different Walsh sequences 
are available with three of these sequences dedicated to the pilot, sync 

and paging channel functions. In the sjoic, paging and voice channels, 
25 input data is convolutionally encoded and then interleaved as is well 
known in the art. Furthermore, the convolutional encoded data is also 
provided with repetition before interleaving as is also well known in the 
art. 

The pilot channel contains no data modulation and is 
3 0 characterized as an unmodulated spread spectrum signal that all of the 
users of a particular cell-site or sector use for acquisition or tracking 
purposes. Each cell, or if divided into sectors, each sector has a unique 
pilot signal. However, rather than using different PN generators for the 
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pilot signals, it is realized that a more efficient way to generate different 
pilot signals is to use shifts in the same basic sequence. Utilizing this 
technique a mobile unit sequentially searches the whole sequence and 
tunes to the offset or shift that produces the strongest correlation. In 
5 using this shift of the basic sequence, the shifts must be such that the 
pilots in adjacent cells or sectors must not interfere or cancel. 

The pilot sequence must therefore be long enough that many 
different sequences can be generated by shifts in the basic sequence to 
support a large number of pilot signals in the system. Furthermore, the 
1 0 separation or shifts must be great enough to ensure that there is no 
interference in pilot signals. Accordingly, in a exemplary embodiment of 
the present invention the pilot sequence length is chosen to be 2^^. The 
sequence is generated started by a sequence 2^5-1 with an extra 0 
appended to the sequence when a particular state is detected. In the 

1 5 exemplary embodiment there are diosen to be 512 different pilot signals 

with offsets in (he basic sequence of 64 chips. However, offsets may be 
integer multiples of the 64 chip offset with a corresponding reduction in 
the number of different pilot signals. 

In generating the pilot signal, the Walsh **z€ro" (Wq) sequence 

2 0 which consists of all zeroes is used so as to not modulate the pilot signal, 

which in essence is the PNi and FNq sequences. The Walsh "zero" (Wq) 
sequence is therefore multiplied by the PNi and PNq sequences in 
exdusive-OR gates* The resulting pilot signal thus contains only the FN] 
and PNq sequences. Witti all cell-sites and sectors having the same FN 
2 5 sequence for the pilot signal, the distinguishing feature between cell-sites 
or sectors of origination of the transmission is the phase of the sequence. 

With respect to the portion of transmit modulator and power 
control circuitry 66 for the pilot channel, Walsh generator (Wq) 200 

generates a signal corresponding to the all zero function as just 
30 discussed. The timing in the generation of the Walsh function is 
provided by the control processor, as in the case of all Walsh function 
generators in the cell-site and mobile tmit. The output of generator 200 
is provided as an input to both of exdusive-OR gates 202 and 204. The 
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Other input of exdusive-OR gate 202 receives the PNi signal while the 
other input of exdusive-OR gate 204 receives the PNq signal. The PNi 
and PNq signals are respectively exdusiveOR'ed with the ouQ>ut of 
generator 200 and respectively provided as inputs to Finite In\pulse 
5 Response (FIR) filters 206 and 208. The filtered signals output from FIR 
filters 206 and 208 provided to a transmit power control circuitry 
comprised of gam control elements 210 and 212. The signals provided to 
gain control elements 210 and 212 arc gain controlled in response to 

input signals (not shown) (ram the control processor. The signals 
1 0 output from gain control elements are provided to transmit power 
amplifier drcuitry 58 whose detailed structure and function is described 
later herein. 

The sync channel information is encoded and then multiplied in 
exdusive-OR gates by a preassigned Walsh sequence. In the exemplary 

1 5 embodiment, the selected Walsh function is the (W32) sequence whidi 

consists of a sequence of 32 "ones" followed by 32 "zeros". The resulting 
sequence is then multiplied by the PNi and PNq sequences in exdusive- 
OR gates. In the exemplary embodiment the sync channel data 
information is provided to the transmit modulator typically at a rate of 
20 1200 bps. In the exemplary embodiment the sync channel data is 

preferably convolutionally encoded at a rate r = 1/2 with a constraint 
length K = 9/ with each code symbol repeated twice. This encoding rate 
and constraint length is common to all encoded forward link channels, 
i.e. sync, paging and voice, bi an exemplary embodiment, a shift register 

2 5 structure is employed for the generators of the code Gi = 753 (octal) and 

G2 = 561 (octal). The symbol rate to the sync channel is in the exemplary 
embodiment 4800 sps, i.e. one symbol is 208 \isec or 256 PN chips. 

The code symbols are interleaved by means of a convolutional 
interleaver spanning in the exemplary embodiment 40 msec. The 
30 tentative parameters of the interleaver are I = 16 and J = 48. Further 
details on interleaving is found in Data Communication, Networks and 
Systems. Howard W, Sams & Co., 1987, pp. 343-352. The effecl of the 
convolutional interleaver is to disperse tmreliable channel symbols such 
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that any two symbols in a contiguous sequence of I-l or fewer symbols 
are separated by at least J+I symbols in a deinterleaver output 
Equivalently, any two symbols in a contiguous sequence of J-1 symbols 
are separated by at least I+l symbols at the deinterleaver output In other 
5 words, if I » 16 and J » 48, in a string of 15 symbols, the symbols are 
transmitted separated by 885 fisec, thus providing time diversity. 

The sync channel symbols of a particular cell or sector are tied to 
the corresponding pilot signal for that cell or sector. Figure 5 illustrates 
the timing of two different pilot channels (N) and (N+1) which are 
1 0 separated by a shift of 64 chips. Figiire 5 illustrates only by way of 
example a timing diagram for the exemplary pilot and sync channels 
with the state of the actual pilot signal chips and sync channel symbols 
not illustrated. Each sync channel starts a new interleaver cyde with the 
first code symbol (Cx) of a code symbol pair (Cx^ c'x), due to a code repeat of 

1 5 two, shifted with respect to absolute time by an amount equal to the 

corresponding pilot. 

As illustrated in Figure 5, The N pilot channel starts a new 
interleaver cycle, or pilot sync, at the time tx- Similarly, the N+1 pilot 
channel starts a new interleaver cyde or pilot sync at the time ty which 

2 0 occurs 64 chip later in time than time tx. The pilot cyde in the exemplary 

emlxxiiment is 26.67 msec long, which corresponds to 128 sync channel 
code symbols or 32 sync channel information bits. The sync channel 
symbols are interleaved by a convolutional interleaver which spans 
26.67 msec. Thus, when the mobile imit has acquired the pilot signal, it 

2 5 has immediate sync channel interleaver synchronization. 

The sync channel symbols are covered by the preassigned Walsh 
sequence to provide orthogonality in the signal. In the sync channel, 
one code symbol spans fotir cover sequences, i.e. one code symbol to four 
repetitions of the **32 one''-"32 zero" sequence, as illustrated in Figure 6. 

30 As illustrated in Figiire 6, a single logical "one" represents the occurance 
of 32 "one" Walsh chips while a single logical "zero " represents the 
occurance of 32 "zero" Walsh chips. Orthogonality in the sync channel is 
still maintained even thoug|h the sync channel symbols are skewed with 
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respect to absolute time depending upon the associated pilot channel 
because sync channel shifts are integer multiples of the Walsh frame. 

The sync channel messages in the exemplary embodiment are 
variable in length. The length of the message is an integer multiple of 80 
5 msec which corresponds to 3 pilot cydes. Included with the sync channel 
information bits are cydic redundancy (CRC) bits for error detection. 

Figure 7 illustrates in the form of a timing diagram the overall 
exemplary system timing- In the period of two seconds there are 75 pilot 
cycles. In Rgure 7, the N pilot and sync channels correspond to the 
1 0 sector or cell using the unshifted pilot such that the pilot and sync 
signals align exactly with UTC time. As such the pilot sync, i.e. initial 
state, aligns exactly with a common 1 pulse per second (pi)s) signal. 

In all cases in which a shifted pilot is used, a PN phase offset 
corresponding to the pilot shift is introduced- In other words, pilot sync 

1 5 (initial state) and sync channel messages are skewed with respect to the 1 

pps signals. The sjmc messages carries tiiis phase offset information so 
that the mobile uiut can adjusts its timing accordingly. 

As soon as a sync channel message has been correctly received, the 
mobile unit has the ability to immediately synchronize to either a paging 

2 0 channel or a voice channel. At pilot sync, corresponding to the end of 

each sync message, a new 40 msec interleaver cyde begins. At that time^ 
the mobile unit starts deinterleaving the first code symbol of either a 
code repetition, or a (cx, Cx+i) pair, with decoder synchronization 
achieved. The deinterleaver write address is initialized to 0 and the read 
25 address is initialized to J, memory deinterleaver synchronization is 
achieved. 

The sync channel messages carry information regarding the state 
of a 42-bit long PN generator for the voice channel assigned for the 
communication with the mobile unit This information is used at the 

3 0 mobile unit digital data receivers to synchronize the corresponding PN 

generators. For example, in Figure 7 tfie sync chaimel message N+1 
contains a 42-bit field which is indicative of the state, state X, that the 
sector or cell voice channel corresponding long code PN generator will 
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have at a predetermined later time, such as 160 msec later. The mobile 
unit, after successfully decoding a sync channel message, loads at the 
correct instant of time the long code PN generator with the state X. The 
mobile unit long code PN generator is thus synchronized to permit 
5 descrambling of the user intended messages. 

With respect to the portion of transmit modulator and power 
control circuitry 66 for the sync diannel, the sync channel information is 
input from Ae control processor to encoder 214. The sync channel data 
in the exemplary embodiment is, as discussed above, convolutional 

1 0 encoded by encoder 214. Encoder 214 further provides repetition of the 

encoded symbols, in the case of the sync channel the encoded symbols 
are repeated. The symbols output from encoder 214 are provided to 
interleaver 215 which provides convolutional interleaving of the 
symbols. The interleaved symbols output from interleaver 215 are 
1 5 provided as an input to exdusive-OR gate 216. 

Walsh generator 218 generates a signal corresponding to the 
Walsh (W32) sequence that is provided as the other input to exdusive- 
OR gate 216. The sync channel symbol stream and the Walsh (W32) 
sequence are exdusive-OR*ed by exdusive-OR gate 216 with the result 

2 0 thereof provided as an input to both of exdusiveOR gates 220 and 222. 

The other input of exdusive-OR gate 220 receives the PNi signal 
while the other input of exdusive-OR gate 222 receives the FNq signal. 
The PNiand PNq signals are respectively exdusive-ORed with the 
output of exdusive-OR gate 218 and respectively provided as inputs to 

25 Finite Impulse Response (FIR) filters 224 and 226. The filtered signals 
output from FIR filters 224 and 226 provided to a transmit power cx>ntrol 
drcuitry comprised of digital variable gain control elements 228 and 230. 
The signals provided to gain control elements 228 and 230 are digitally 
gain controlled in response to input digital signals (not shown) from the 

30 control processor. The signals output from gain control elements are 
provided to transmit power amplifier drcuitry 58. 

The paging diannel information is also encoded with repetition, 
interleaved and then multiplied by a preassigned Walsh sequence . The 
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resulting sequence is then multiplied by the PNj and PNq sequences. 
The data rate of the paging channel for a particular sector or cell is 
indicated in an assigned field in the sync channel message. Although 
the paging channel data rate is variable, it is in the exemplary 
5 embodiment fixed for each system at one of the following exemplary 
data rates: 9.6, 4.8, 2.4 and 12 kbps. 

With respect to the transmit modulator and power control 
circuitry of the paging channel, the paging channel information is input 
from the control processor to encoder 232. Encoder 232 is in the 
10 exemplary embodiment a convolutional encoder that also provides 
repetition of the symbols according to the assigned data rate of the 
channel. The output of encoder 232 is provided to interleaver 233 where 
the symbols are convolutional interleaved. The output from interleaver 
233 is provided as an input to exclusive-OR gate 234. Although the 

1 5 paging channel data rate will vary, the code symbol rate is kept constant 

at 19.2 ksps by code repetiticm. 

Walsh generator 236 generates a signal, corresponding to a 
preassigned Walsh sequence, that is provided as the other input to 
exdusive-OR gate 234. The symbol data and Walsh sequence are 
20 exdusive-OR'ed by exclusive-OR gate 234 and provided as an input to 
both of exdusive-OR gates 238 and 240. 

The other input of exdusive-OR gate 238 receives the PNi signal 
while the other input of exdusive-OR gate 240 receives the PNq signal. 
The PNiand PNq signals are respectively exdusive-OR'ed with the 

2 5 output of exdusive-OR gate 234 and respectively provided as inputs to 

Finite Impulse Response (FIR) filters 242 and 244. The filtered signals 
output from FER filters 242 and 244 provided to a transmit power control 
drcuitry comprised of gain control elements 246 and 248. The signals 
provided to gain control elements 246 and 248 are gain controlled in 

3 0 response to input signals (not shown) from flic control processor. The 

signals output from gain control elements are provided to transmit 
power amplifier drcuitry 58. 
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The data of each voice channel is also encoded with repetition, 
interleaved, scrambled, multiplied by its assigned Walsh sequence (Wi - 
Wj), and then multiplied by the PNi and PNq sequences. The Walsh 
sequence to be used by a particular channel is assigned by the system 
5 confroller at call setup time in the same manner as channels are assigned 
to calls in the analog FM cellular system. In the exemplary embodiment 
illustrated herein, up to 61 different Walsh sequences are available for 
use by the voice channels. 

In the exemplary embodiment of the present invention, the voice 

1 0 channel utilizes a variable data rate. The intent in using a variable data 

rate is to lower the data rate when there is no voice activity thereby 
reducing interference generated by ttiis particular voice channel to other 
users. The vocoder envisioned to provide variable rate data is disclosed 
in copending U-S. Patent Application "VARIABLE RATE VOCODER" 

1 5 Serial No. ^ filed , also assigned to the 

assignee of the present invention. Such a vocoder produces data at four 
different data rates based on voice activity on a 20 msec frame basis. 
Exemplary data rates are 9.6 kbps, 4.8 kbps, 2.4 kbps and 1.2 kbps. 
Although the data rate wiU vary on a 20 msec basis, the code symbol rate 

20 is kept constant by code repetition at 19.2 ksps. Accordingly, the code 
symbols are repeated 2, 4 and 8 times for the respective data rates 
4.8 kbps, 2.4 kbps and 1.2 kbps. 

Since the variable rate scheme is devised to reduce interference, 
the code symbols at the lower rates will have lower energy. For example, 

2 5 for the exemplary data rates of 9.6 kbps, 4.8 kbps, 2.4 kbps and 1.2 kbps, the 

code symbol energy (Eg) is respectively Eb/2, Eb/4, Eb/8 and Eb/16 where 
Eb is the information bit energy for the 9.6 kbps transmission rate. 

The code symbols are interleaved by a convolutional interleaver 
such that code symbols with different energy levels will be scrambled by 
-30 the operation of the interleaver. In order to keep track of what energy 
level a code symbol should have a label is attached to each symbol 
specifying its data rate for scaling purposes. After orthogonal Walsh 
covering and PN spreading, fiie quadrature diaimels are digitally filtered 
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by a Finite Impulse Response (FIR) filter. The FIR filter will receive a 
signal corresponding to the symbol energy level in order to accomplish 
energy scaling according to the data rate. The I and Q channels will be 
scaled by factors of: 1, l/^f2, 1/2, or 1/2^2 . In one implementation the 
5 vocoder would provide a data rate label in the form of a 2-bit number to 
the FIR filter for controlling the filter scaling coefficient 

In Figure 4, the circuitry of two exemplary voice channels, voice 
channels (i) and (j) are illustrated. The voice channel (i) data is input 
from an associated vocoder (not shown) to transmit modulator 54 
1 0 (Figure 3). Transmit modulator 54 is comprised of encoder 250i; 
interieaver 251i; exclusive-OR gates 252i, 255i, 256i and 258i; PN 
generator 253i; and Walsh generator (W}) 254i. 

The voice channel (i) data is input to encoder 250] where in the 

exemplary embodiment it is convolutional encoded with code symbol 

1 5 repetition according to the input data rate* The encoded data is then 
provided to interieaver 251 i where, in the exemplary embodiment, it is 
convolutional interleaved. Interieaver 251i aIso receives from the 
vocoder associated with the voice channel (i) a 2-bit data rate label that is 
interleaved with the symbol data to identify at the data rate to the FIR 

20 filters. The data rate label is not transntitted. At the mobile unit, the 
decoder checks for all possible codes. The interleaved symbol data is 
output from interieaver 251i at an exemplary rate of 19.2 ksps to an input 
of exdusive-OR gate 252i. 

In the exemplary embodiment, each voice channel signal is 

25 scrambled to provide greater security in cell-^to-mobile transmissions. 
Although such scrambling is not required it does enhance the security in 
communications. For example, scrambling of the voice channel signals 
may be accomplished by PN coding the voice channel signals with a PN 

code determined by the mobile imit address of user ID. Such scrambling 

» 

30 may use the PNu sequence or encryption scheme as discussed with 
reference to Figure 3 with respect to the particular receiver for the 
mobile-to-cell communications. Accordingly, a separate PN generator 
may be implemented for this function as illustrated in Figure 4. 
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Although scrambling is discussed with reference to a PN sequence, 
scrambling may be accomplished by other techniques including those 
well known in the art. 

Referring again to Figure A, scrambling of the voice channel (i) 
5 signal may be accomplished by providing PN generator 253i which 
receives ihe assigned mobile unit address from the control processor. 
PN generator 25Si generates a unique PN code that is provided as the 
other input to exdusive-OR gate 252i. The output of exdusive-OR gate 
252i is instead provided to the one input of exdusive-OR gate 255i. 
1 0 Walsh generator (Wj) 254i generates, in response to a function 

select signal and timing signals from the control processor, a signal 
corresponding to a preassigned Walsh sequence. The value of the 
function select signal may be determined by the address of the mobile 
unit The Walsh sequence signal is provided as the other input to 

1 5 exdusive-OR gate 255i. "Hie scrambled S3mibol data and Walsh sequence 

are exdusive-OR*ed by exdusive-OR gate 255i with ttie result provided 
as an input to both of exdusive-OR gates 256i and 258i. PN generator 
253i along wifii all other PN generators and Walsh generators at the cell- 
site provide an output at 1.2288 MHz. It shoiild be noted that PN 
20 generator 253 indudes a dedmator which provides an output at a 19^ 
kHz rate to exdusive-OR gate 255i. 

The other input of exdusive-OR gate 256i receives the PNj signal 
while the other input of exdusive-OR gate 258i receives the PNq signal. 
The PNjand PNq signals are respectively exdusive-OR*ed with the 

2 5 output of exdusive-OR gate 252i and respectively provided as inputs to 

Finite Impulse Response (FIR) filters 260i and 262i. The input symbols 
are filtered according to the input data rate label (not shown) from 
convolutional interleaver 251i.The filtered signals output from FIR 
filters 260i and 262i provided to a transmit power control circuitry 56 

3 0 comprised of gain control elements 264i and 266i. The signals provided 

to gain control elements 264i and 266i are gain is controlled in response 
to input signals (not shown) from the control processor. The signals 
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output from gain control elements are provided to transmit power 

amplifier circuitry 58. 

In addition to voice bits, the forward link voice channel carries 
power control information. The power control bit rate is in the 
5 exemplary embodiment 800 bps. The cell-site receiver which is 
demodulating the mobile-to-cell signal from a given mobUe, generates 
the power control information which is inserted in the ceU-to-mobfle 
voice channel addressed to that particular mobUe. Further details on the 
power control feature is disclosed in the above identified copending 

1 0 application. 

Power control bits are inserted at the output of the convolutional 

interleaver by means of a technique called code symbol puncturing. In 
other words, whenever a power control bit needs to be transmitted two 
code symbols are replaced by two identical code symbols with polarity 

1 5 given by the power control information. Mweover, power control bits 

axe transmitted at the energy level corresponding to the 9600 bps bit rate. 

An additional constraint imposed on the power control 
information stream is that the position of tiie bits must be randomized 
among mobile-to<ell channels. Otherwise tiie fuU energy power control 
20 bits would generate spikes of interference at regular intervals, thus 
diminishing the detectability of such bits. 

Figvu-e 4 further illustrates voice channel (p which is identical in 
function and structure to that of voice channd (i). It is contemplated that 
tiieie exist many more voice channels (not illustrated) with ihe total of 

2 5 voice channel being up to 61 for the Ulustrated embodiment. 

With respect to tiie Walsh generators of Figure 4, Walsh functions 
are a set of orthogonal binary sequences tiiat can be easily generated by 
means well known in the art. The characteristic of interest in the Walsh 
function is that each of the 64 sequences is perfectiy ortiiogonal to all of 

3 0 the other sequences. As such, any pair of sequences differ in exactiy as 

many bit positions as they agree, i.e. 32 over an interval of 64 symbols. 
Thus when information is encoded for transmission by ti\e Walsh 
sequences the receiver wUl be able to select any one of the Walsh 
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sequences as a d«sir«a "carrier" »ig;nal. Ai»y sig;nal energy encoded onto 

the other Walsh sequences will be rejected and not result in mutual 
interference to the desired one Walsh sequence. 

In the exemplary embodiment for the cell-to-mobile link, ti»e sync, 
5 paging and voice channels as mentioned previously use convolutional 
encoding of a constraint length K = 9 and code rate r = 1/2, that is, two 
encoded symbols are produced and transmitted for every information bit 
to be transmitted. In addition to the convolutional encoding, 
convolutional interleaving of symbol data is furttter employed. It is 

1 0 further envisioned that repetition is also utilized in conjunction with 
the convolutional encoding. At the mobile unit the optimum decoder 
for this type of code is the soft decision Viterbi algorithm decoder. A 
standard design can be used for decoding purposes. The resulting 
decoded infcHmation Ints are passed to the mobile imit digital baseband 

1 5 equipment. 

Referring again to Figure 4, circuitry 58 indudes series of digital to 
analc^ ( D/A) converters for converting the digital information from the 
PNi and PNq spread data for the pilot, sync, paging and voice channels to 
analog form. In particular the pilot channel PNi spread data is output 

20 from gain control element 210 to D/A converter 268. The digitized data 
is output from D/A converter 268 to an summer 284. Similarly, the 
output of the corresponding gain a>ntrol elements for the sync, paging 
and voice channels PNi spread data, i.e. gain control elements 228, 246, 
and 264i - 264j, are respectively provided to D/A converters 272, 276 and 

25 2801 - 280j where Hie signals are digitized and provided to summer 284. 
The PNq spread data for the pilot, sync, paging and voice channels are 
output from gain control elements 221, 230, 248, and 266i - 266j, are 
respectively provided to D/A converters 270, 274, 278 and 282i - 282j 
where flie signals are digitized and provided to summer 286. 

3 0 Summer 284 sums the PNi spread data for the pilot, sync, paging 

and voice channels and while summer 286 sums the and PNq spread 
data for the same chaimels. The summed I and Q channel data is 
respectively input along with local oscillator aO) frequency signals 
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Sin(2itft) and Cos(2nft) to mixers 288 and 290 where they are mixed and 
provided to summer 292. The LO frequency signals Sin(2jtft) and 
Cos(2jift) are provided from suitable frequency sources (not shown). 
These mixed IF signals are summed in summer 292 and provided to 
5 mixer 294. 

Mixer 294 mixes the summed signal with an RF frequency signal 
provided by frequency synthesizer 296 so as to provide frequency 
upconversion to the RF frequency band. The RF signal output from 
mixer 294 is bandpass filtered by bandpass filter 298 and output to RF 
1 0 amplifier 299. Amplifier 299 amplifies the band limited signal in 
accordance with the input gain control signal from the transmit power 
control circuitry 56 (Figure 3). It should be understood that the 
embodiment illustrated for transmit power amplifier circuitry 58 is 
merely for purposes of illustration with many variations in signal 

1 5 summing, mbdng, filtering and amplification possible as is well known 

in the art 

Cell-site control processor 48 (Figure 3) has the responsibility for 
assignment of digital data receivers and transmit modulators to a 
particular call. Control processor 48 also monitors the progress of the 

2 0 call, quality of the signals and initiates leardown on loss of signal. The 

cell-site communicates with the MTSO via link 52 where it is coupled by 
a standard telephone wire, optical fiber, or microwave link. 

Figure 8 illustrates in block diagram form the equipment utilized 
in the MTSO. The MTSO typically includes a system controller or 
25 control processor 300, digital switch 302, diversity combiner 304, digital 
vocoder 306 and digital switch 308. Although not illustrated additional 
diversity combiners and digital vocoders are coupled between digital 

switches 302 and 308. 

When the cell-diversity mode is active, tiie call is processed by two 

3 0 cell-sites. Accordingly, signals will arrive at the MTSO from more than 

one cell-site with nominally the same information- However, because of 
fading and interference on the inbound or reverse link from the mobile 
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unit to the cell-sites, the signal from one cell-site may be of better quality 
than the signal from the other cell-site. 

Digital switch 302 is used in routing the information stream 
corresponding to a given mobile unit from one or more cell-sites to 
5 diversity combiner 304 or the corresponding diversity combiner as 
determined by a signal from system control processor 300. When the 
system is not in the cell diversity mode, diversity combiner 304 may be 
either bypassed or fed the same information on each input port. 

A multiplicity of serial coupled diversity combiners and vocoder 
1 0 are provided in parallel, nominally one for each call to be processed. 
Diversity combiner 304 compares the signal quality indicators 
accompanying the information bits from the two or more cell-site 
signals. Diversity combiner 304 selects the bits corresponding to the 
highest quality cell-site on a frame-by-frame basis of the information for 

1 5 output to vocoder 306. 

Vocoder 306 converts the format of the digitized voice signal to 
standard 64 Kbps PCM telephone format, analog, or any other standard 
format. The resultant signals is transmitted from vocoder 306 to digital 
switch 308. Under the control of system control processor 300, the call is 

2 0 routed to the PSTN. 

Voice signals coming from the PSTN intended for the mobile 
units, are provided to digital switch 308 for coupling to an appropriate 
digital vocoder such as vocoder 306 tmder control of system control 
processor 300. Vocoder 306 encodes the input digitized voice signals and 

2 5 provides the resulting information bit stream directly to digital switch 

302. Digital switch 302 under system control processor control direct the 
encoded data to the cell-site or cell-sites to which the inobile unit is 
communicating. Although discussed previously that information 
transmitted to the MTSO analog voice, it is further envisioned that 

3 0 digital information may also be commimicated in the system. To ensure 

compatibility with the system, care must be taken in proper framing of 
the data. 
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If the mobile unit is in a handoff mode communicating to 
multiple cell-sites or in a cell diversity mode^ digital switch 302 routes 
the calls to the appropriate cell-sites for transmission by the appropriate 
cell-site transmitter to the intended recipient mobile unit. However, if 
5 the mobile unit is communicating with only a single cell-site or not in a 
cell diversity mode, the signal is directed only to a single cell-site* 

System control processor 300 provides control over digital 
switches 302 and 306 for routing data to and from the MTSO. System 
control processor 300 also determines the assignment of calls to the cell- 

1 0 sites and to the vocoders at the MTSO. Furthermore, system control 

processor 300 communicates with each cell-site control processor about 
the assignment of particular calls between the MTSO and cell-site, and 
the assignment of PN codes for the calls. It should be further understood 
that as illustrated in Figure 8 digital switches 302 and 306 are illustrated 

15 as two separate switches, however, this function may be performed by a 
single physical switching unit. 

When the cell-diversity mode is in use, the mobile unit will use 
the searcher receiver to identify and acquire the strongest multipath 
signal from each of the two cell-sites. The digital data receivers will be 

20 controlled by the searcher receiver and the control processor so as to 
demodulate the strongest signals. When the number of receivers is less 
than the number of cell-sites transmitting information in parallel, a 
switching diversity capability is possible. For example, with only a single 
data receiver and with two cell-sites transmitting, the searcher will 

2 5 monitor the pilots from both cell-sites and choose the strongest signal for 

the receiver to demodidate. In this embodiment the choice can be made 
as frequently as every vocoder frame, or about every 20 msec 

The system control processor has responsibility for assignment of 
digital data receivers and modulators at the cell-site to handle particular 

3 0 calls. Thus in the cell-to-mobile link, the system control processor 

controls the assignment of Walsh sequences used at the cell-site in 
transmission of a partioilar call to the mobile unit. In addition the 
system control processor controls the receiver Walsh sequences and PN 
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codes. In the inobile-to-cell link, the system control processor also 
controls the mobile unit user PN codes for the call. Assignment 
information is therefore transmitted from the MTSO to the cell-site and 
from there to the cell to the mobile. The system control processor also 
5 monitors the progress of the call, the quality of signals, and initiates tear 
down on loss of signal. 

M obile*to CcU Link 

In the mobile-to-cell link, the channel characteristics dictate that 

1 0 the modulation technique be modified. In particular, the use of a pilot 
carrier as is used in the cell-to-mobile link is no longer feasible. The 
pilot carrier must be more powerful than a voice carrier in order to 
provide a good phase reference for data modulation. With the cell-site 
transmitting many simultaneous voice carriers, a single pilot signal can 

1 5 be shared by all the voice carriers. Therefore, the pilot signal power per 
voice carrier is quite small. 

In the mobile-to-cell link, however, there is usually only a single 
voice carrier per mobile. If a pilot were used, it would require 
significantly more power than ti\e voice carrier. This situation is clearly 

20 not desirable since overall system capacity would be greatly reduced due 
to the interference caused by the presence of a larger number of high 
power pilot signals. Therefore, a modulation capable of efficient 
demodulation without a pilot signal must be used. 

With the mobile-to-cell channel corrupted by Rayleigh fading, 

25 resulting in a rapidly varying channel phase, coherent demodulator 
techniques, such as a Costas loop which derives phase from the received 
signal, are not feasible. Other techniques sudi as differentially coherent 
PSK can be employed but fail to provide the desired level of signal-to- 
noise ratio performance. 

3 0 Thus, a form of orthogonal signaling such as binary, quaternary or 

m-ary signalling should be employed. In the exemplary embodiment, a 
64-ary orthogonal signaling technique is employed using Walsh 
functions. The demodulator for m-ary orthogonal signaling requires 
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channel coherence only over the duration of traitsmission of the m-ary 
symbol. In the exemplary embodiment, this is only two bit times. 

The message encoding and modulation process begins with a 
convolutional encoder of constraint length K = 9 and code rate r = 1/3. 
5 At a nominal data rate of 9600 bits per second, the encoder produces 
28800 binary symbols per second. These are grouped into characters 
containing 6 symbols each at a rate of 4800 characters per second with 
there being 64 possible characters. Each character is encoded into a lengtit 
64 Walsh sequence containing 64 binary bits or "chips." The 64-ary 
10 Walsh chip rate is 307,200 chips per second in the exemplary 
embodiment. 

The Walsh chips are then "covered" or multiplied by a FN 
sequence running at the rate of 1.2288 MHz. Each mobile unit is assigned 
a imique FN sequence for this purpose. This FN sequence can ather be 

1 5 assigned only for the duration of the call or assigned permanentiy to the 

mobile unit. The asagned Ffi sequence is referred to herein as the user 
FN sequence. The user FN sequence generator runs at a dock rate of 
1.2288 MHz and so as to produce four FN chips for every Walsh chip. 

Finally, a pair of short, length 32768, FN sequences are generated. 
20 In the exemplary embodiment, the same sequences are used as for ihe 
cell-to-mobile link. The user FN sequence covered Walsh chip sequence 
is then covered or multiplied by each of the two short FN sequences. 
Hie two resulting sequences then bi-phase modulate a quadrature pair of 
sinusoids and are summed into a single signal. The resulting signal is 

2 5 then bandpass fatei«d, translated to the final RF frequency, amplified, 

filtered and radiated by the anterma of the mobile unit As was discussed 
with reference to the cell-to-mobile signal, the ordering of the filtering, 
amplification, translation and modulation operations may be 
interchanged. 

30 In an alternative embodiment, two different phases of the user FN 

code might be produced and used to modulate the two carrier phases of 
the quadraphase waveform, dispensing with the need for using the 
length 32768 sequences. In yet another alternative, the mobile-to-cell 
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link might utilize only bi-phase modulation, also dispensing with the 
need for the short sequenoes. 

The cell-site receiver for each signal produces the short PN 
sequences and the user FN sequence for each active mobile signal being 
5 received. The receiver correlates the received signal energy with each of 
the coded waveforms in separate correlators. Each of the correlator 
outputs is then separately processed to demodulate the 64-ary encoding 
and the convolutional coding using a Past Hadamard Transform 
processor and a Viterbi algorithm decoder. 
10 In another alternative modulation scheme for the mobile-to-cell 

link, the same modulation scheme would be used as for the cell-to- 
mobile link. Each mobile would utilize the pair of 32768 length sector 
codes as outer codes. The inner code would utilize a length 64 Walsh 
sequence that is assigned to the mobile for use while it is in that sector. 

1 5 Nominally, the same Walsh sequence would be assigned to the mobile 

for the mobile-to-ceU link as is used for the cell-to-mobile link. 

The above orthogonal PN coding scheme limits the available 
bandwidth spreading that can be used by the modulation system to a 
maximum rate of the chip rate divided by 64, or 19200 Hz for the 

2 0 numbers used in tiie exemplary embodiment. This would preclude the 

use of m-ary encoding with large m as described for the exemplary 
embodiment As an alternative, however, a rate r = 1/2, constraint 
length K = 9 convolutional code could be used with differential binary 
phase shift keying modulation of the encoded binary symbols. The 

25 demodulator in the cell-site could build up a phase reference over a 
short interval using the technique described in the article •'Nonlinear 
Estimation of PSK-Modulated Carrier with Application to Burst Digital 
Transmission", Andrew J. Viterbi and Audrey M. Viterbi, IEEE 
Transactioxis On Information Theory, Vol IT-29, No. 4, July 1983. For 

30 example, a phase reference could be averaged over only 4 symbols 
requiring no more channel coherence than the above 64-ary scheme. 

The performance of the just described alternative scheme, 
however, will be inferior to the preferred embodiment in the presence of 
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severe Rayleigh fading and multipath conditions. However, in certain 
environments where fading and multipath are less severe, for example, 
the satellite-mobile channel and in certain land-mobile channels, the 
performance of the alternative system could be better than the preferred 
5 embodiment. This can occur because the gain from making the mobile 
signals orthogonal to each other may exceed the loss in detection 

effidency of the DPSK scheme. 

In order to satisfy the requirement for time alignment in 
orthogonal Walsh functions for the alternative mobile-to-ceU link, each 
1 0 cell receiver determines the time error from nominal timing of each 
received signal. If a given received signal lags in timing, then the 
associated cell modulator and tiransmitter wiU transmit a command to 
this mobile to advance its transmit timing by a small increment. 
Conversely, if tite received signal timing of a mobUe leads tiie nominal 

1 5 timing, a command to retard by a small increment is transmitted to the 

mobile. The timing adjustment inaemenls are made on the order of 1/8 
PN chip or 101.7 nanoseconds. The commands are transmitted at a 
relatively low rate, on the order of 10 to 50 Hz and consist of a single bit 
inserted into the digital voice data flow. 

2 0 Ehiring a soft handoff operation, the mobile unit will be receiving 

signals from two or more cells. Because the mobile unit can only align 
its timing in response to one of cells' timing adjust commands, the 
mobile unit will normally move its timing in response to the 
commands received from the strongest cell being received. The mobile 
25 unit transmitted signal will tiius be in time alignment witii the cell witi\ 
which it has the best path. Otiierwise greater muhial interference to 

other users will result. 

If each cell receiver receiving a mobile signal performs the above 
time error measiu-ement and correction transmission operation, then all 
30 the mobiles' received signals will normally be received with 
approximately the same timing, resulting in reduced interference. 

Figure 9 illustrates in block diagram form an exemplar} mobile 
unit CDMA telephone set. The mobile unit CDMA telephone set 
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includes an antenna 430 which is coupled through diplexer 432 to analog 
receiver 344 and transmit power amplifier 436. Antenna 430 and 
diplexer 432 are of standard design and permit simultaneous 
transmission and reception through a single antenna. Antenna 430 
5 collects transmitted signals and provides them through diplexer 432 to 
analog receiver 434. Receiver 434 receives the RF frequency signals from 
diplexer 432 which are typically in the 850 MHz frequency band for 
amplification and frequency downconversion to an IF frequency. This 
translation process is accomplished using a frequency synthesizer of 
1 0 standard design which permits the receiver to be tuned to any of the 
frequencies within the receive frequency band of the overall cellular 
telephone frequency band.The signals are also filtered and digitized for 
providing to digital data receivers 540 and 542 along with searcher 
receiver 544. 

1 5 The details of receiver 434 are further illustrated in Figure 10. 

Received signals from antenna 430 are provided to downconverter 500 
which is comprised of RF amplifier 502 and mixer 504. The received 
signals are provided as an input to RF amplifier 502 where they are 
amplified and output as an input to mixer 504. Mixer 504 is provided 

20 with another input, that being the signal output from frequency 
synthesizer 506. The amplified RF signals are translated in mixer 504 to 
an IF frequency by mixing with the frequency synthesizer output signal. 

The DP signals are output from mixer 504 to bandpass filter (BPF) 
508, typically a Surface Acoustic Wave (SAW) filter having a passband of 

25 approximately 1.25 MHz, where they are from bandpass filtered. The 
characteristics of the SAW filter are chosen to match the waveform of 
the signal transmitted by the cell-site. The cell-site transmitted signal is a 
direct sequence spread spectrum signal that is modulated by a FN 
sequence clocked at a predetermined rate, which in the exemplary 

30 embodiment is 1.2288 MHz. This clock rate is chosen to be an integer 
multiple of the baseband data rate of 9.6 kbps. 

The filtered signals are output from BPF 508 as an input to a 
variable gain IF amplifier 510 where the signals are again amplified. The 
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amplified IF signals are output from IF amplifier 510 to analog to digital 
(A/D) converter 512 where the signals are digitized. The conversion of 
the IF signal to a digital signal occurs at a 9.8304 MHz dock rate in the 
exemplary embodiment which is exactly eight times the PN chip rate. 
5 Although (A/D) converter 512 is illustrated as part of receiver 534, it 
could instead be a part of the data and seardier receivers. The digitized 
IF signals are are output from (A/D) converter 512 to data receivers 440 
and 442, and searcher receiver 444. 

Receiver 434 also performs a power control function for adjusting 

10 the transmit power of the mobile unit. An automatic gain control (ACXI) 
circuit 514 is also coupled to the output of IF amplifier 510. In response 
to the level of the amplified IF signal, AGC circuit 514 provides a 
feedback signal to the gain control input of IF amplifier 510. Receiver 434 
also uses AGC circuit 514 to generate an analog power control signal that 

15 is provided to transmit power control circuitry 438. 

In Figure 9, the digitized signal output firom receiver 434 is 
provided to digital data receivers 440 and 442 and to searcher receiver 
444. It should be understood that an inexpensive, low performance 
mobile unit might have only a single data receiver while higher 

2 0 performance units may have two or more to allow diversity reception. 

The digitized IF signal may contain the signals of many on-going 
calls together with the pilot carriers transmitted by the current cell-site 
and all neighboring cell-sites. The function of the receivers 440 and 442 
are to correlate the IF samples with the proper FN sequence. This 

2 5 correlation process provides a property that is well-knovm in the art as 

''processing gain" which enhances the signal-to-interference ratio of a 
signal matching the proper PN sequence while not enhancing other 
signals. Correlation output is then synchronously detected using the 
pilot carrier from the closest cell-site as a carrier phase reference. The 

3 0 result of this detection process is a sequence of encoded data 53anbols. 

A property of the PN sequence as used in the present invention is 
that discrimination is provided against multipath signals. When the 
signal arrives at the mobile receiver after passing through more than 
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one path, there will be a difference in the reception time of the signal. 
This reception time difference corresponds to the difference in distance 
divided by the velocity of propagation. If this time difference exceeds 
one microsecond, then the correlation process will discriminate between 
5 the paths. The receiver can choose whether to track and receive the 
earlier or later path. If two receivers are provided, such as receivers 440 
and 442, then two independent paths can be tracked and processed in 
parallel. 

Searcher receiver 444, under control of control processor 446 is for 
1 0 continuously scanning the time domain around the nominal time of a 
received pilot signal of the cell-site for other multi-path pilot signals 
from the same cell-site and for other cell-site transmitted pilot signals. 
Receiver 444 will measure the strength of any reception of a desired 
waveform at times other than the nominal time. Receiver 444 compares 

1 5 signal strength in the received signals. Receiver 444 provides a signal 

strength signal to control processor 446 indicative of the strongest 
signals. 

Processor 446 provides control signals to data receivers 440 and 442 
for each to process a different one of the strongest signals. On occasion 

2 0 another cell-site transmitted pilot signal is of greater signal strength than 

the current cell-site signal strength. Control processor 446 then would 
generate a control message for transmission to the system controller via 
the current cell-site requesting a transfer of the cell to the cell-site 
corresponding to the strongest pilot signal. Receivers 440 and 442 may 

2 5 therefore handle calls through two different cell-sites. 

During a soft handoff operation, the mobile unit will be receiving 
signals from two or more cells. Because the mobile imit can only align 
its timing in response to one of cells* timing adjust commands, the 
mobile unit will normally move its timing in response to the 

3 0 commands received from the strongest cell being received. The mobile 

unit transmitted signal will thus be in time alignment with the cell with 
which it has the best pafli. Otherwise greater mutual interference to 
other users will result. 
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Further details of an exemplary receiver, such as data receiver 440 
is illustrated in further detail in Figure 10. Data receiver 440 includes FN 
generators 516 and 518 which generate the PNi and PNq sequences in a 
manner and corresponding to those generated by the cell-site. Timing 
5 and sequence control signals are provided to FN generators 516 and 518 
from control processor 446* Data receiver 440 also includes Walsh 
generator 520 which provides the appropriate Walsh function for 
commimication with this mobile unit by the cell-site. Walsh generator 
520 generates, in response to timing signals (not shown) and a function 
1 0 select signal from the control processor, a signal corresponding to an 
assigned Walsh sequence. The ftmction select signal transmitted to the 
mobile unit by the cell-site as part of the call set up message. The PNj 
and FNq sequences output from FN generators 516 and 518 are 
respectively input to exdusive-OR gates 522 and 524. Walsh generator 

1 5 520 provides its output to both of exdusive-OR gates 522 and 524 where 

the signals are exclusive-OR*ed and output the sequences PNf and 
PNq'. 

The sequences PNi* and PNq' are provided to receiver 440 where 
they are input to FN QPSK correlator 526. FN correlator 526 may be 
20 constructed in a manner similar to the FN correlator of the cell-site 
digital receivers. FN correlator 526 correlates the received I and Q 
channel data with the PNi* and PNq' sequences and provides correlated 
I and Q channel data output to corresponding accumulators 528 and 530. . 
Accumulators 528 and 530 accumulate the input information over a 

2 5 period of one symbol or 64 chips. The accimnilator outputs are provided 

to phase rotator 532 which also receives a pilot phase signal from control 
processor 446. The phase of the received symbol data is rotated in 
accordance with the phase of the pilot signal as determined by the 
searcher receiver and the control processor. The output from phase 

3 0 rotator 532 is the I channel data which is provided to the deinterleaver 

and decoder circuitry. 

Control processor 446 also includes FN generator 53 S which 
generates the user FN sequence in response to an input mobile unit 
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address or user ID. The PN sequence output from PN generator 534 is 
provided to diversity combiner and decoder circuitry. Since the cell-to- 
mobile signal is scrambled with the mobile user address PN sequence, 
the output from PN generator 534 is used in descrambling the cell-site 
5 transmitted signal intended for this mobile user sinailar to that as in the 
cell-site receiver. PN generator 534 specifically provides the output PN 
sequence to the deinterleaver and decoder circuity where it is used to 
descramble the scrambled user data. Although scrambling is discussed 
with reference to a PN sequence, it is envisioned that other scrambling 
1 0 techniques including those well known in the art may be utilized. 

The outputs of receivers 440 and 442 are thus provided to diversity 
comlnner and decoder circuitry 448. The diversity combiner circuitry 
contained within circuitry 448 simply adjusts the timing of the two 
streams of received S3anbols into alignment and adds them together. 

1 5 This addition process may be proceeded by multiplying the two streams 

by a number corresponding to the relative signal strengths of the two 
streams. This operation can be considered a maximal ratio diversity 
combiner. The resulting combined signal stream is then decoded using a 
forward error detection (FEC) decoder also contained within circuitry 448. 
20 The usual digital baseband eqmpment is a digital vocoder system. The 
CDMA system is designed to accommodate a variety of different vocoder 

Baseband circuitry 450 typically includes a digital vocoder (not 
shown) which may be a variable rate type as disclosed in the previously 

2 5 mentioned copending patent application* Baseband circuitry 450 further 

serves as an interface with a handset or any other type of peripheral 
device. Baseband circuitry 450 accommodates a variety of different 
vocoder designs. Baseband circuitry 450 provides output information 
signals to the user in accordance with the information provided thereto 

3 0 from circuitry 448. 

In the mobile-to-cell link, user analog voice signals are typically 
provided through a handset as an input to baseband circuitry 450. 
Baseband circuitry 450 includes an analog to digital (A/D) converter (not 
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shown) whidi converts the analog signal to digital form. The digital 
signal is provided to the digital vocoder where it is encoded. The 
vocoder output is provided to a forward error correction (FEC) encoding 
circuit (not shown) for error correction. In the exemplary embodiment 
5 the error correction encoding implemented is of a convolutional 
encoding scheme. The digitized encoded signal is output from baseband 
dicuitry 450 to transmit modulator 452- 

Transmit modulator 452 first Walsh encodes the transmit data 
and then modulates the encoded signal on a PN carrier signal whose PN 
1 0 sequence is chosen according to the assigned address function for the call. 
The PN sequence is determined by control processor 446 from call setup 
infomiation that is transmitted by the cell-site and decoded by receivers 
440 and 442 and control processor 446. In the alternative, control 
processor 446 may determine the PN sequence through prearrangement 

1 5 with the cell-site. Control processor 446 provides the PN sequence 

infbraiation to transmit modulator 452 and to receivers 440 and 442 for 
can decoding. 

The output of transmit modulator 452 is provided to transmit 
power control circuitry 438. Signal transmission power is controlled by 

2 0 the analog power control signal provided from receiver 434. Control bits 

transmitted by the cell-sites in the form power adjustment command are 
processed by data receivers 440 and 442. The power adjustment 
command is used by control processor 446 in setting the power level in 
mobile unit transmission. In response to this command, control 

2 5 processor 446 generates a digital power control signal that is provided to 

circuitry 438. Further information on the relationship of receivers 440 
and 442, control processor 446 and transmit power control 438 with 
respect to power control is further described in the above-mentioned 
cc^nding patent application. 

3 0 Transmit power control circuitry 438 outputs the power controlled 

modulated signal to transmit power amplifier circuitry 436. Circuitry 436 
amplifies and converts the IF signal to an RF frequency by mbdng with a 
frequency synthesizer output signal which txmes the signal to the proper 
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output frequency. Circuitry 436 includes an amplifier which amplifies 
the power to a final output level. The intended transmission signal is 
output from circuitry 436 to diplexer 432. Diplexer 432 couples the signal 
to antenna 340 for transmission to the cell<-sites. 
5 Control processor 446 also is capable of generating control 

messages such as cell-diversity mode requests and cell-site 
communication termination commands. These commands are 
provided to transmit modulator 452 for transmission. Control processor 
446 is responsive to the data received ft^om data receivers 440 and 442, 
1 0 and search receiver 444 for making decisions relative to handoff and 
diversity combining. 

With respect to transmission by the mobile unit, the mobile user 
analog voice signal is first passed tiirough a digital vocoder. The vocoder 
output is then, in sequence, convolutional forward error correction 

1 5 (FEC) encoded, 64-ary orthogonal sequence encoded and modulated on a 

PN carrier signal. The 64-ary orthogonal sequence is generated by a 
Walsh function encoder. The encoder is controlled by collecting six 
successive binary symbol outputs from the convolutional FEC encoder. 
The six binary collectively determine which of the 64 possible Walsh 

2 0 sequences will be transmitted. The Walsh sequence is 64 bits long. Thus, 

the Walsh "chip" rate must be 9600 * 3 * (1/6) * 64 = 307200 Hz for a 9600 
bps data transmission rate. 

In the mobile-to-cell link, a common short PN sequence is used 
for all voice carriers in the system, while user address encoding is done 
25 using the user PN sequence generator. The user PN sequence is 
uniquely assigned to the mobile for at least the duration of the call. The 
user PN sequence is exdusive-OR'ed with the common PN sequences, 
which are length 32768 augmented maximal linear shift register 
sequences. The resulting binary signals then each bi-phase modulate a 

3 0 quadrature carrier, are simuned to form a composite signal, are bandpass 

filtered, and translated to an IF frequency output. In the exemplary 
embodiment, a portion of the filtering process is actually carried out by a 
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finite impulse response (FIR) digital filter operating on the binary 
sequence output. 

The modulator output is then p>ower cx>ntroUed by signals from 
the digital cx>ntrol processor and the analog receiver, converted to the RF 
5 frequency of operation by mixing with a frequency synthesizer which 
tunes tiie signal to proper output frequency, and then amplified to the 
final output leveL The transmit signal is then passed on to the diplexer 
and the antenna. 

Figure 11 illustrates a preferred, but yet exemplary, emlx>diment of 
1 0 mobile unit traiismit modulator 452. Data is provided in digital form 
from the user digital baseband circuitry to encoder 600 where in the 
exemplary embodiment is convolutionally encoded. The output of 
encoder 600 is provided to interleaver 602 which in the exemplary 
embodiment is a block interleaver. The interleaved symbols are output 

1 5 from block interleaver 602 to Walsh encoder 604 of transmit modulator 

452. Walsh encoder 604 utilizes the input S3anbols to generate a code 
sequence output The Walsh sequence is provided to one input of 
exdusive-OR gate 606. 

Transmit modulator 452 further includes PN generator 608 which 

2 0 receives the mobile unit address as an input in determining the output 

PN sequence. PN generator 608 generates the user specific 42-bit 
sequence as was discussed with reference to Figure 3 and 4. A further 
attribute of PN generator 608 that is common to all user PN generators 
and not previously discussed is the use of a masking technique in 

2 5 generating the output user PN sequence. For example, a 42*bit mask is 
provided for that user with each bit of the 42-bit mask exdusive-OR'ed 
with a bit output from each register of the series of shift register that 
form the PN generator. The results of the mask and shift register bit 
exdusive-OR operation are then exclusive-OR'ed together to form the 

30 PN generator output that is used as the user PN sequence. The output 
PN sequence of PN generator 608, the sequence PNu, is input to 
exdusive-OR gate 606. The Walsh symbol data and the PNu sc quence 
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are exdusiveOR'ed in exclusiveOR gate 606 and provided as in input 
to both of exdusive-OR gates 610 and 612. 

Transmit modulator 452 further includes FN generators 614 and 
616 which respectively generate PNi and PNq sequences. All mobile 
5 units use the same PNi and PNq sequences. These PN sequences are in 
the exemplary embodiment the zero-shift used in the celMo-mobile 
communications. The other input of exdusiveOR gates 610 and 612 are 
respectively provided with the PNj and PNq sequences output from PN 
generators 614 and 616. The sequences PNi and PNq are exdusive-OR'ed 

10 in the respective exclusive-OR gates with the output provided to 
transmit power control 438 (Figure 9). 

In the exemplary embodiment, the mobile-to-cell link uses rate 
r ^ 1/3 convolutional code with constraint length K » 9. The generators 
for the code are Gi = 557 (octal), G2 = 663 (octal), and G3 = 711 (octal). 

1 5 Similar to the cell-to*mobile link, code repetition is used to 
accommodate the four different data rates that the vocoder produces on a 
20 msec frame basis. Unlike the cell-to-mobile link, the repeated code 
symbols are not transmitted over the air at lower energy levels, rather 
only one code symbol of a repetition group is transmitted at the nominal 

20 power level. In conclusion, the code repetition in the exemplary 
embodiment is used merely as an expedient to fit the variable data rate 
scheme in the interleaving and modulation structure as it will be shown 
in the following paragraphs. 

A block interleaver spanning 20 msec^ exactly one vocoder frame, 

25 is used in the mobile-to-cell link. The number of code symbols in 20 
msec^ assuming a data rate of 9600 bps and a code rate r=l/3, is 576. The N 
and B parameters, N is equal to the number of rows and B to the number 
of colvunns of the interleaver array are 32 and 18, respectively. The code 
symbols are written into the interleaver memory array by rows and read 

3 0 out by coliunns. 

The modulation format is 64-ary orthogonal signalling. In other 
words, interleaved code symbols are grouped into groups of six to select 
one out of 64 orthogonal waveforms. The 64 time orthogonal 
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wavefonns are the same Walsh functions used as cover sequences in the 

cell-to-mobile link. 

The data modulation time interval is equal to 208.33 usee, and is 
referred to as a Walsh symbol interval. At 9600 bps, 208.33 usee 
5 corresponds to 2 infbnnation Wis and equivalently to 6 code S3mibols at a 
code symbol rate equal to 28800 sps. The Walsh symbol interval is 
subdivided into 64 equal length time intervals, referred to as Walsh 
chips, each lasting 208.33 / 64 = 3.25 psec The Walsh chip rate is then 
l/3.25Msec = 307.2 kHz. Since the PN spreading rate is symmetric in the 
10 two Unks, i.e. 1.2288 MHz, there are exactly 4 PN chips per Walsh chip. 

A total of three PN generators are used in the mobile-to-cell link 
path. The user specific 42-bit PN generator and the pair of 15-bit I and Q 
channel PN generators. Following the user specific spreading operation, 
the signal is QPSK spread as it was done in the cell-lo-mobile link. 

1 5 Unlike the cell-to-mobile link, where each sector or cell was identified by 

tinique sequences of length 2^5, here all mobile units use the same I and 
Q PN sequences. These PN sequences are the zero-shift sequences used 
in the cell-to-mobile link, also referred to as the pUot sequences. 

Code repetition and energy scaling are used in the cell-to-mobile 
20 link to accommodate the variable rates produced by the vocoder. The 
mobile-to-cell link uses a ditferent sdieme based on a burst transmission. 

The vocoder produces four different data rates, i.e. 9600, 4800, 2400, 
and 1200 bps, on a 20 msec frame basis as in tiie cell-to-mobile link. The 
information bits are encoded by the rate r = 1/3 convolutional encoder 

2 5 and code symbols are repeated 2, 4, and 8 times at the three lower data 

rates. Thus, the code symbol rate is kept constant at 28800 sps. Following 
the encoder, the code symbols are interleaved by the block interleaver 
which spans exactly one vocoder frame or 20 msec. A total of 576 code 
symbols are generated every 20 msec by the convolutioned encoder, some 
30 of which might be repeated s}rmbols. 

The code symbols sequence as it is transmitted is shown in Figure 
12. Notice that a vocoder frame, 20 msec, has been subdivided into 16 
slots each lasting 1.25 msec The numerology of the mobile-to-cell link is 
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such that in each slot there are 36 code symbols at the 28800 sps rate or 
equivalently 6 Walsh symbols at the 4800 sps rate. At the 1/2 rate, i.e. 
4800 bps, the slots are grouped into 8 groups each comprising 2 slots- At 
the 1/4 rate, Le. 2400 bps, the slots are grouped into 4 groups each 
5 comprising 4 slots, and finally at the 1/8 rate, i.e. 1200 bps, the slots are 
grouped into 2 groups each comprising 8 slots. 

An exemplary symbol burst transmission pattern is further 
illustrated in Figure 12. For example, at the 1/4 rate, i.e. 2400 bps, during 
the fourth slot of the first group the fourth and eighth row of the 
1 0 interleaver memory array are read out by columns and sequentially 
transmitted. The slot position for the transmitted data must be 
randomized in order to reduce the interference. 

The mobile-to-cell link timing is illustrated in Figure 13. Figure 
13 expands upon ti\e timing diagram of Figure 7 to indude the mobile- 

1 5 to-cell channels, i.e. voice and access. The synchronization of the 

mobile-to<ell link comprises the following steps: 

1. Decode successfully a sync message, i.e. CRC check; 

2. Load long PN shift register with state received in the sync 
message; and 

20 3. Compensate for pilot code phase offset if receiving from a 

sector which uses a shifted pilot. 

At this point the mobile has complete synchronization, i.e. FN 
synchronization and real time synchronization, and can begin to 
transmit on either the access channel or voice channel. 

2 5 The mobile unit in order to originate a call must be provided with 

signaling attributes in order to complete a call to another system user via 
a cell-site. In the mobile-to-ceU link the envisioned access technique is 
the slotted ALOHA. An exemplary transmission bit rate on the reverse 
channel is 4800 bps. An access charmel packet comprises of a preamble 

3 0 followed by the information. 

The preamble length is in the exemplary embodiment an integer 
multiple of 20 msec frames and is a sector/cell parameter which the 
mobile receives in one of the paging channel messages. Since the cell 
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receivers use the preambles to resolve propagation delays this scheme 
allows the preamble length to vary based on the cell radius. The users 
FN code for the access channel is either prearranged or transmitted to the 
mobile units on the paging channel 
5 The modulation is fixed and constant for the duration of the 

preamble. The orthogonal waveform used in fhe preamble is Wq, i.e. die 
all zero Walsh function. Notice that an all zero pattern at the input of 
the convolutional encxxler generates the desired waveform Wq. 

An access channel data packet may consist of one or at most two 20 

1 0 msec frames. The coding, interleaving, and modulation of the access 
channel is exactly the same as for a voice channel at the 9600 bps rate. In 
an exemplary embodiment, the sector/cell requires the mobile units to 
transmit a 40 msec preamble and the access channel message type 
requires one data frame. Let Np be the niunber of preamble frames 

1 5 where k is the ntmtber of 20 msec elapsed from a predefined time origin. 
Then mobiles are allowed to initiate transmission on the access channel 
only when the equation: (k, Np+2) = 0 is true. 

With respect to other communications applications it may be 
desirable to rearrange the various elements of the error correction 

20 coding, the orthogonal sequence coding and the FN coding to better fit 
the application. 

For example, in satellite mobile conununications where the 
signals are relayed between large Hub earth stations and the mobile 
terminals by one or more earth orbiting satellites, it may be desirable to 

25 employ coherent modulation and demodulation techniques in both 
directions of the link because the channel is much more phase coherent 
than the terrestrial mobile channel. In such an application, the mobile 
modulator would not utilize m-ary encoding as described above. 
Instead, bi-phase or four-phase modulation of forward error correction 

30 symbols might be employed with conventional coherent demodulation 
with carrier phase extracted from the received signal using Costas loop 
techniques. In addition, the orthogonal Walsh function channelization 
such as herein described for the cell-to-mobile link may be employed. As 
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long as the channel phase remains reasonably coherent, this modulation 
and demodulation system provides operation with lower Eb/No than 
m-ary orthogonal signaling resulting in higher system capacity* 

In another embodiment, it may be preferable to encode the speech 
5 waveform direcdy into the RF waveform instead of utilizing a vocoder 
and FEC techniques. While the use of a vocoder and FEC techniques 
result in very high link performance, the complexity of implementation 
is high, resulting in additional cost and in high power consumption. 
These disadvantages may be especially unfavorable in a pocket portable 

1 0 telephone where battery consumption and cost are important. In 
customary digital telephone transmission practice, the speech waveform 
is represented in a digital format as 8 bit speech samples at a sample rate 
of 8 kHz. The CDMA system could encode the 8 bit samples directly into 
carrier phase angles. This would eliminate the need for a vocoder or a 

1 5 FEC encoder/decoder. It would also require a somewhat higher signal- 
to*noise ratio for good performance, resulting in lower capacity. In 
another alternative, the 8 bit speech samples could be directly encoded 
into carrier amplitudes. In yet another alternative, the speech waveform 
samples could be encoded into carrier phases and amplitudes. 

20 The previous description of the preferred embodiments is 

provided to enable any person skilled in the art to make or use the 
present invention. The various modifications to these embodiments 
will be readily apparent to those skilled in the art, and the generic 
principles defined herein may be applied to other embodiments without 

25 the use of the inventive faculty. Thus, the present invention is not 
intended to be limited to the embodiments shown herein but is to be 
accorded the widest scop>e consistent with the principles and novel 
features disclosed herein. 
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CLAIMS 

1. A modulation system for use in spread spectrum 
2 communications, comprising: 

means for generating a first orthogonal sequence signal 
4 corresponding to a selected one of a plurality of orthogonal binary 
sequences; 

6 means for generating a pseudo-noise (PN) signal corresponding to 

a predetermined PN binary sequence; 
8 means for combining said first orthogonal sequence signal and 

said PN signal and for providing a resultant first modulation signal. 

2. The system of Claim 1 further comprising additional means 
2 for combining said first modulation signal with an input information 

signal and for providing a resultant spread spectrum information signal. 

3. The system of Claim 1 wherein said plurality of orthogonal 
2 binary sequences are Walsh sequences. 

4. The system of Claim 1 wherein said PN sequence is an 
2 augmented length maximal linear sequence PN code. 
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